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Abstract. In this article we give a conceptual definition of Manin products in any category 
endowed with two coherent monoidal products. This construction can be applied to associa- 
tive algebras, non-symmetric operads, operads, colored operads, and properads presented by 
generators and relations. These two products, called black and white, are dual to each other 
under Koszul duality functor. We study their properties and compute several examples of black 
and white products for operads. These products allow us to define natural operations on the 
chain complex defining cohomology theories. With these operations, we are able to prove that 
Deligne's conjecture holds for a general class of operads and is not specific to the case of asso- 
ciative algebras. Finally, we prove generalized versions of a few conjectures raised by M. Aguiar 
and J.-L. Loday related to the Koszul property of operads defined by black products. These 
operads provide infinitely many examples for this generalized Deligne's conjecture. 

Introduction 

In his works on quantum groups and non-commutative geometry, Yu. I. Manin defined two prod- 
ucts in the category of quadratic algebras. An associative algebra A is called quadratic if it is 
isomorphic to a quotient algebra of the form A = T{V) / (i?), where T{V) is the free algebra on V 
and where (R) is the ideal generated by i? C Let A = T{V)/{R) and B = T{W)/{S) be two 

quadratic algebras. Any quadratic algebra generated by the tensor product V ®W \s determined 
by a subspace of {V ®W)'^'^ . Since R C F®^ and S C VF®^, one has to introduce the isomorphism 
(23) : V®V®W®W^V®W®V®W defined by the permutation of the second and third 
terms. The black and white products were defined by Manin as follows 

A»B := T{V ®W)/{{2i){R®S)), 

AoB := T{V ®W)/{{Td){R®W®^ + V®^ ®S)). 

Since (23) is an isomorphism, many properties of the algebras A and B remain true for their 
black and white products. For instance, the white product of two quadratic algebras is equal to 
their degreewise tensor product A® B := ©„>o An ® Bn- Therefore, one can apply the method of 
J. Backelin [Bacj to prove that the white product of two Koszul algebras is again a Koszul algebra. 

Koszul duality theory is a homological algebra theory developed by S. Priddy |Pri70| in 1970 
for quadratic algebras. To a quadratic algebra A = T{V)/{R) generated by a finite dimensional 
vector space V, one can associate the Koszul dual algebra A :— TiV*) / {R^). Under this finite 
dimensional hypothesis, we have [AoB)' = A •B , that is black and white constructions are dual 
to each other under Koszul duality functor. The main result of Manin is the following adjunction 
in the category of finitely generated quadratic algebras 

RouiQ.AigiA* B', C) ^RomQ,Aig{A, BoC). 



^The title of this paper can be read "How to use Manin's products to prove Deligne's conjecture for Loday 
algebras with Koszul property" 
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Using the general properties of internal cohomomorphisms, Manin proved that A • A' is a Hopf 
algebra and was able to realize well known quantum groups as black products of an algebra with 
its Koszul dual. For more properties of Manin's products for quadratic algebras, we refer the 
reader to the book of A. Polishchuk and L. Positselski [PP05| . 

Koszul duality theory was later generalized to binary quadratic operads by V. Ginzburg and 
M. Kapranov [GK95j in 1994. This generalization comes from the fact that an operad, like an 
associative algebra, is a monoid in a monoidal category. A quadratic operad V = T{V)/{R) is 
a quotient of a free operad by an ideal generated by a sub-S-module R of J^(2)(V^), the part of 
weight 2 ofT{V). Let V = T{y)/{R) and Q = T{W)/{S) be two quadratic operads. A quadratic 
operad generated by the tensor product V ®W \s determined by a subspace of T(2) ® W). Since 
R C J^(2){V) and S C J^(2)(M^), we need a map from^^F) (g. T(2){W) to J^(2){V (E>W). In the 
binary case, Ginzburg and Kapranov mentioned in [GK95'j two maps \E' : J-(2){V) ® J-(2){W) 
T^2)[V®W) and $ : T{2)[V®W) T(2){V)®J^(2){W) and defined the black and white products 
for binary quadratic operads as follows. 

■P«Q := T{V ®W)/{^{R®S)), 

VoQ := T(V(g)W)/{<S>-\R(S)W^'^ + V'^^(S>S)). 

When the operad V — J-{V)/{R) is a binary quadratic operad generated by a finite dimensional §- 
module V, they defined a Koszul dual operad by the formula V' := J-{V'^)/{R'^), where F^(2) := 
V*{2) (g) sgug^ is the dual representation twisted by the signature representation. As in the case 
of algebras, they proved that (VoQ)' = P' • Q' and they showed the adjunction 

tiomBin.Q.Op.CP • Q': T^) =iiomBin.Q.Op.{'P, Q ° 

in the category of finitely generated binary quadratic operads. 

From the properties of black and white products for associative algebras and binary quadratic 
operads, a few natural questions arise. Where do the functors ^ and $ conceptually come from 
? Is the black or white product of two binary Koszul operads still a Koszul operad ? Can one do 
non-commutative geometry with an operad of the form V •V' l One can also add : is it possible 
to recover classical operads as black or white products of more simple operads? Can black and 
white products help to describe the natural operations acting on cohomological spaces ? The aim 
of this paper is to answer these questions. 

Let us recall that Koszul duality theory of associative algebras and binary quadratic operads was 
extended to various other monoidal categories in the last few years. The following diagram shows 
these monoidal categories were Koszul duality holds. They are represented by the name of their 
monoids. 

Associative Algebras > ^ Non-symmetric Operads 



Operads > ^ Colored operads 



Dioperads 



Properads 



Koszul duality for dioperads was proved by W.L. Can in }Gan03| . it was proved by P. Van der 
Laan in [VdLj for colored operads and by the author for properads in [Vail] . A properad is an 
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object slightly smaller than a prop which encodes faithfully a large variety of algebraic structures 
like bialgebras or Lie bialgebras, for instance (see Appendix A for more details). We would like to 
emphasize that the Koszul dual that appears naturally, without finite dimensional assumptions, 
is a comonoid (coalgebra, cooperad, coproperad, etc ...). See Section [2] for more details. 

To answer the first question about the conceptual definition of the functors 5* and we introduce 
a new notion of category endowed with 2 coherent monoidal products. We call it 2-monoidal 
category in Section [TJ This definition generalizes previous notions given by A. Joyal and R. Street 
in [JS93| in the framework of braided tensor categories and by C. Balteanu, Z. Fiedorowicz, R. 
Schwanzl and R. Vogt in |BFSV03] in the framework of iterated monoidal category and iterated 
loop spaces. All the examples given above are monoids in a 2-monoidal category. In a 2-monoidal 
category, we define the functors 5* and $ by universal properties. This allows us to define white 
products for monoids presented by generators and relations in Section [31 Since the Koszul dual is 
a comonoid, we define a black product for comonoids presented by generators and relations. (This 
notion is introduced and detailed in Appendix [B]) . 

The white product defined here coincides with the one of Yu. I. Manin for quadratic algebras 
Ao B, with the one of Ginzburg-Kapranov for binary quadratic operads V o Q and with the one 
of R. Berger, M. Dubois- Violette and M. Wambst [BDVWOS] for A''-homogenous algebras. Note 
that the white product is defined without homogenous assumption. Therefore, one could apply 
them to non-homogenous cases. In this sense, it would be interesting to study the properties of 
the white products of Artin-Schelter algebras |AS87|. [LP WZ04j . 

Under finite dimensional assumptions, the twisted linear dual of the Koszul dual cooperad gives 
the Koszul dual operad defined by [GK95| . Using this relation, we define a black product for op- 
erads in Section [H We do several computations of black and white products and show that some 
classical operads can be realized as products of simpler operads. All these examples are products 
of Koszul operads and the result is again a Koszul operad. This fact is not true in general and we 
provide a counterexample in Section [53| Whereas this property holds for associative algebras, it 
is not true here because the functors $ and 4* are not isomorphisms. 

We extend the adjunction of Manin and Ginzburg-Kapranov and prove that V • V' is a Hopf 
operad. Since operads are non-linear generalizations of associative algebras, the notion of Hopf 
operad can be seen as a non-linear generalization of bialgebras. Hopf operads of the form V 'V' 
can provide new examples of "quantum groups", in the philosophy of [Man88| . This adjunction 
also allows us to understand the algebraic structures on tensor products or spaces of morphisms 
of algebras. For instance, it gives a description of the structure of cohomology spaces. 

Non-symmetric operads are operads without the action of the symmetric group. One can sym- 
metrize a non-symmetric operad to get an operad. (It corresponds to the functor E in the diagram 
above). The image of a non-symmetric operad under functor is called a regular operad. We de- 
fine black ■ and white □ square products for regular operads as the image of black and white 
products of non-symmetric operads in Section [5l In the case of binary quadratic regular operads, 
the black square product given here corresponds to the one introduced by K. Ebrahimi-Fard and 
L. Guo in [EFGOSj (see also J.-L. Loday |Lod04j ). We prove the same kind of results for regular 
operads and square products than the ones for operads and Manin's products. 

The adjunction for black and white square products allows us to construct natural operations on 
the chain complex defining the cohomology of an algebra over a non-symmetric (regular) operad. 
The example of associative algebras is very classical. Since the introduction of this (co)chain 
complex by Hochschild in 1945, it has been extensively studied. M. Gerstenhaber proved in the 
sixties that the cohomology of any associative algebra is endowed with two coherent products : the 
commutative cup product and a Lie bracket. This structure is now called a Gerstenhaber algebra. 
(Gerstenhaber also used this Lie bracket to study deformations of associative algebras. This led 
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to the work of Kontsevich on deformation-quantization of Poisson manifold thirty years latter). 
In homotopy theory, there is a topological operad, formed by configurations of disks in the plane 
and called the little disks operad, whose action permits to recognize two-fold loop spaces. In 1976, 
F. Cohen proved that the operad defined by the homology of the little disks operad is equal to the 
operad coding Gerstenhaber algebras. Therefore the Hochschild cohomology space is an algebra 
over the homology of the little disks operad. This surprising link between algebra, topology and 
geometry led Deligne to formulate the conjecture that this relation can be lifted on (co)chain 
complexes, that is the singular chain complex of the little disks operad acts on the Hochschild 
(co)chain complex of an associative algebra. This conjecture was proved by several researchers 
using different methods. In the present paper, we take a transversal approach. We prove that 
Deligne's conjecture holds for a general class of operads and is not specific to the case of associative 
algebras. Using Manin's products, we construct operations on the chain complex of any algebra 
over an operad of this class. (To be more precise, finitely generated binary non-symmetric Koszul 
operads form this class). Since these operations verify the same relations than the ones on the 
Hochschild (co)chain complex, Deligne's conjecture is then proved with the same methods. 

Since the white square product is the Koszul dual of the black square product, we can compute 
the Koszul duals of operads defined by black square product. The first example is the operad 
Quad = VendUVend defined by M. Aguiar and J.-L. Loday in [AL04j . Using the explicit de- 
scription of its Koszul dual and the method of partition posets of |Val2j , we prove that it is Koszul 
over Z, which answers a conjecture of Aguiar-Loday. Actually, with the same method, we show 
that the families Pend"", Vias^"^ and TriVend* , Trias^^ are Koszul over Z. These families 
provide infinitely many examples for which Deligne's conjecture hold over Z. 

Appendix A is a survey on the notions of operads and properads. Appendix B yields a categorical 
approach of algebra with monoids and comonoids ((co)ideal, (co)modules). 

Unless stated otherwise, we work over a field k of characteristic 0. 
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1. 2-MONOIDAL CATEGORIES 

In this section, we define the general framework of 2-monoidal category verified by the examples 
studied throughout the text. The notion of 2-monoidal category given here is a lax and more 
general version of the one given by A. Joyal and R. Street in |JS93| and the one given by C. 
Balteanu, Z. Fiedorowicz, R. Schwanzl and R. Vogt in |BFSV03] . 

1.1. Monoidal category. We recall briefly the definitions of monoidal category, lax monoidal 
Junctor and monoid in order to settle the notations for the next section. We refer to the book of 
S. MacLane |MacL98] Chapter VII and to the article of J. Benabou [Be63| for full references on 
the subject. 

Definition (Monoidal category). A monoidal category {A, Kl, I, a, r, I) is a category A equipped 
with a bifunctor Kl : A x A A and a family of isomorphisms 

aA,B,c ■■ {AMB)MC ^ AM{BMC), 

for every A, B and C in A. These isomorphisms are supposed to verify the pentagon axiom. For 
every object A in A, there exists two isomorphisms la ■ I^A — > A and : AMI — > A compatible 
with a. 

Example. Let {A, M, /, a, r, I) be a monoidal category. The cartesian product ^ x ^ is a 
monoidal category where the monoidal product Kl^ is defined by {A, B) {A' , B') :— {A Kl 
B, A' M B'). The unit is (/, /). The associative isomorphisms are given by 

((A, B) ^2 [A', B')) ^2 (A", B") = {{A M A') M A", {B H B') M B") 

(°^A,A'.A" ' °'B,B',B") 

{A, B) ^2 ((A', B') ^2 [A", B")) = {AM {A' S A"), BM{B'M B")). 
The other isomorphisms are 1{a,b) '■= [Ia, Ib) and r(^A,B) '■— (^A, t-b). 
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Definition (Monoid). Let {A, Kl, /) be a monoidal category. A monoid {M, fj,, u) is an object 
M of A endowed with two morphisms : an associative product fj, : M M M M and a unit 
u : I ^ M. 

Definition (Lax monoidal functor). A lax monoidal Junctor is a functor F between two monoidal 
categories [A^ I a) ^ i^, ^b, Ib) such that there exists a map i : Ij^ ^ F{Ia) and a natural 
transformation 

VA,A' ■■ F{A)MbF{A') ^ F{AMaA'), 

for every A^ A' in A. This natural transformation is supposed to be compatible with the associa- 
tivity and the units of the monoidal categories : 

• Associativity condition : For every A, A' and A" in A, the following diagram is commu- 
tative 



{F{A) Mb F{A')) Mb F{A") 

VA,A''^Bid 

F{A ^A A') Mb F{A") 

fAM A A' ,A" 



F(A),F(A'),F(A") 



F{A) Mb {F{A') MbF{A")) 

(MbVa'.a" 

F{A) Mb F(A' Ma A") 

VA,A'M a a" 



P{<.A'.A'') 



■F{AMa (A' Ma A")). 



F{{A Ma A!) Ma A!') — 
Unit condition : For every A in A^ the following diagram is commutative 

VIA, ■ 



Ib Mb F{A) ^ F{Ia} 



3e F{A) 




■F{A). 

The same statement holds on the right hand side. 

The purpose of the definition of lax monoidal functors is to preserve monoids. 

Proposition 1 ([Be63j). Let F : {A, Ia) {B, Mb, Ib) be a lax monoidal functor and let 
(A/, fi, u) be a monoid in A. The image of M under F is a monoid in B. The product Jl is defined 
by 

Jl : F(M) Mb F{M) F{M Ma M) F{M). 



And the unit u is defined by 



F{Ia) ^ F{M). 



1.2. Definition of lax 2-monoidal category. Motivated by the examples treated in the sequel, 
we define a general notion of category with two compatible monoidal products. 

Definition (Lax 2-monoidal category). A lax 2-monoidal category is a category [A, M, /, ®, K), 
such that both {A, M, I) and {A, (ED, K) are monoidal categories and such that the bifunctor 
(X) : ^x^^^isa lax monoidal functor with respect to the monoidal products M'^ and M. 

The last assumption of the definition describes the compatibility between the two monoidal struc- 
tures. The next proposition makes it more explicit. 

Proposition 2. A lax 2-monoidal category is a category {A, M, I, ®, K), such that both (A, M, I) 
and {A, ®, K) are monoidal categories. These two monoidal structures are related by a natural 
transformation called the interchange law 

Va.a',1 



{A(g)A')M{B(S)B') 



{AMB)(S) {A' MB'), 
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where A, A' , B and B' are in A. This interchange law is supposed to be compatible with the 
associativity of the first monoidal product M, that is 



{{A A') H (B ® B')) M{C® C") 



•Pa. A' 



{{A KB)® {A' K B')) S (C ® C) 

VaMb,a'Mb',c,c' 



{A A') H {{B (g) B') m{C® C')) 

idM'-PB.B' ,c,ci 

[A ® A') M {{B mC)® (B' M C')) 

V>a,a',bMc.b'Mc' 



{{A MB)MC)(g) {{A' M B') M C) "■^•^•^ '^a'm'.c ^ ^ ^ ^^^^ ^ ^ ^ 

where b c ''•^ associativity morphism for the monoidal product H ; {A ^ B) ^ C 
A^{B^C). 



There exists a map l : / — > / (2) / such that for every A and A' in A, the following diagram is 
commutative 

im{A(® A') '-^^ (/ ® /) K (A eg) A') . (/ A) H (/ (g) A') 




The same statement holds on the right hand side. 

Proof. The proof is a straightforward apphcation of the definition. □ 

Proposition 3. Let (A, /, 0, K) be a lax 2-monoidal category. Consider two M-monoids M 
and N in A. Their ®-product M ® N is a M-monoid. 

Proof. It is a direct corollary of Definition [2] and Proposition [1] □ 

Motivated by the example of braided monoidal categories, A. Joyal and R. Street gave the first 
notion of a category endowed with two compatible monoidal products in |JS93j . In their definition, 
the monoidal categories are non-necessarily strict but the interchange law is supposed to be a 
natural isomorphism. This last condition forces the two monoidal products to be isomorphic. 
In order to model n-fold loop spaces, C. Balteanu, Z. Fiedorowicz, R. Schwanzl and R. Vogt 
introduced in (BFSV03| the notions of n-fold monoidal category. Their notion of 2-fold monoidal 
category is, in some sense, a lax version of the one given by Joyal and Street since they do not 
assume the interchange law to be an isomorphism. But they require the monoidal structures to 
be strict and the two units are equal. 

In the definition of a lax 2-monoidal category, we do not ask the monoidal structures to be strict. 
The two units need not be isomorphic. And the interchange law is not an isomorphism. Therefore, 
the notion given here is a lax version of the one of Joyal-Street and the one of Balteanu-Fiedorowicz- 
Schwanzl-Vogt. The definition of lax 2-monoidal category was suggested by our natural examples, 
that we make explicit in Section [1.41 

1.3. Definition of 2-monoidal category. Working in the opposite category, we get the dual 
notion of colax 2-monoidal category. Finally, we call a 2-monoidal category a category which is 
both lax and colax 2-monoidal. 

Definition (Comonoid). A comonoid C is a monoid in the opposite category. It is endowed with 
two morphisms : a coassociative coproduct C C M C and a counit C ^ I. 

Definition (Colax monoidal functor). A colax monoidal functor is a functor F between two 
monoidal categories {A, I_a) {B, Klg, Is) such that there exists a map Jg <— F{I_a) and a 
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natural transformation 

,Pa,A' ■■ F{A)MbF{A')^F{A^j(A'). 

This natural transformation is supposed to be compatible with the associativity and the units 
of the monoidal categories. Explicitly, these compatibilities are given by the reversed diagrams 
defining a lax monoidal functor. 

The purpose of the definition of colax monoidal functors is to preserve comonoids. 

Proposition 4 (Be). Let F : {A^ H^, IjCj {B, Klg, Jg) be a colax monoidal functor and let C 
he a comonoid in A. The image of C under F is a comonoid in B. 

Definition (Colax 2-monoidal category). A colax 2-monoidal category is a. category {A, Kl, /, 0, K), 
such that both {A, Kl, J) and {A, ®, K) are monoidal categories and such that the bifunctor 
: .4x^^^isa colax monoidal functor. 

A category {A, I, (g), K) is a colax 2-monoidal category if it is endowed with natural transfor- 
mations, called the interchange laws, 

{A A') H (B ® B') (A K B) ® {A' m B'), 

verifying the same commutative diagram than the one defining a lax 2-monoidal category, with 
the maps ip replaced by the maps ip. 

Proposition 5. Let (A, Kl, /, ®, K) be a colax 2-monoidal category. Consider two M-comonoids 
M and N in A. Their ^-product M ® N is a M- comonoid. 

Proof. It is a direct corollary of Definition [L3l and Proposition HI □ 

Definition (2-monoidal category). A 2-monoidal category is a category {A, Kl, /, ®, K), such 
that both {A, Kl, /) and {A, (8), K) are two monoidal categories and such that the bifunctor 
is a lax and colax monoidal functor. 

Definition (Strong 2-monoidal category). A strong 2-monoidal category is a 2-monoidal category 
where the bifunctor : ^x^^^isa strong monoidal functor, that is the interchange laws 
are isomorphisms. 

1.4. Examples of 2-monoidal categories. In the this section, we study the relation between 
the composition product Kl and the Hadamard product (8)// in the category of §-bimodules and in 
the subcategories of S- modules and fc-modules. These notions are recalled in Appendix [Al 

Proposition 6. The categories {k-Mod, Cg)fe, k), (§-Morf, o, /) and {S-biMod,M, I) endowed with 
the Hadamard tensor products are 2-monoidal categories. The first one is a strong 2-monoidal 
category and it is a full sub- 2-monoidal category of the second one, which is a full sub- 2-monoidal 
category of the last one. 

Proof. 

• In the first category, the two monoidal products are equal , that is Kl = (g) = f^fc. The 
interchange laws are given by the twisting isomorphism (23) : "Xi V2 O V3 (X) V4 ^ 
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• In the category of §-modules with Kl = o, (g) = iSih the first interchange law (pv.v',w,W' 
map comes from the well defined natural map 

{V®V')o(W(^W'){n) 
( (V0n(O®fe((W^®W^')(n)®fe---®fe(W^®W'')(*/))®s.iX...xS., fc[S„]J 

\iiH \-ii=n / 

i 

i-ii=n / 

\iiH l-ii=n / 

{V oW)®{V' oW')in). 

The other map corresponds to the transpose of this one. It is well defined on invariants 
instead of coinvariants. Since we work over a field k of characteristic 0, we use the classical 
isomorphism between invariants and coinvariants to fix this. 

• In the last case, which includes the two first, the interchange law map is the direct gener- 
alization of the one written above. Its explicit description is 



{V ® V) H (M^ (g) W) (m, n) := 

I 

V{1 k) k[Sl^] (gs_ i) fc[§„])(g 
(A:[§„] (gs, V'{1, k) (g>s, k[Sl ] (g>s, W'ij, i) (g>s-, A:[§„])) = 

i 

0iV£N* (0r,fe,j,j^[Sm] ®Sf V^'(r, ^) k[Slj] ®s„ I^'(j-, T) fc[S„] 

HM^) ® (V'KM^')(to, n). 



S°Pxg 



Note that the first map preserves the shape of the underlying graph of the composition, whereas the 
second one does not. Therefore, this interchange law map is injective but not an isomorphism. The 
reverse natural transformation (VMW) (g) {V'MW'){m, n) (V (g)V')M (W (g)W'){m, n) is given 
by the projection on pairs of composition of {yMW)®{y'MW') based on the same 2-levelled graph 
fsee lA.Sp . To such pairs, it is straightforward to associate an element of {y®V') M {W®W') . This 
map is the transpose of the first one. It is the composite of an epimorphism with an isomorphism, 
therefore it is an epimorphism. □ 

Remark. In the same way, we can also show that the underlying category of non-symmetric 
operads, ^-props |MV03| . dioperads [Gan03| . colored operads are 2-monoidal categories. We refer 
to |Val3j Section 5 and to |Mar06| Section 9 for surveys of these notions. 

1.5. Bimonoids. In this section, we define the notion of bimonoid that generalizes the notion of 
bialgebra in any lax 2-monoidal category. 

Let {A,M, I,®, K) be a lax 2-monoidal category. Proposition [1] shows that the category of M- 
monoids, denoted by A^on^, is a monoidal category for the monoidal product 0. 

Definition (Bimonoid). A bimonoid is a comonoid in the monoidal category (TWon^, 0, if). 
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Examples. The examples of the categories (fc-Mod, k), (S-Mod, o, /) and (S-biMod, Kl, /) 
endowed with the Hadamard tensor products, give the following notions. 

• In the case of fc-modules, we find the classical notion of hialgebras. 

• In the case of S-modules, we find the notion of Hopf operads. We refer the reader to the 
recent preprint of M. Aguiar and S. Mahajan [AM06] for a study of Hopf monoids in the 
category of species which is a very close notion. 

• In the case of §-bimodules, this generalizes the notion of Hopf operads to properads. We 
call them Hopf properads. 

When is a Hopf operad, the category of P-algebras is stable under the tensor productfsee E]) . 

Proposition 7. Let V be a Hopf properad. The tensor product A® B of two V-gebra is again a 
V-gebra. 

Proof. The proof is straightforward. □ 

2. KOSZUL DUALITY PATTERN 

We work in the abelian monoidal category (dg-S-biMod, Kl, /) of dg-S-bimodules (see Appen- 
dixlA]). A monoid in this category is called a (dg-) properad. Since the abelian monoidal categories 
of differential graded vector spaces and dg-S-modules are abelian monoidal subcategories of dg- 
S-bimodules, the sequel includes the cases of (dg-)associative algebras and (dg-)operads. In the 
following of the text, we will implicitly work in the differential graded context without writing 
"dg" , for the sake of simplicity. We use a very general language since most of what follows can 
be generalized to another examples (colored operads, non-symmetric operads, for instance). De- 
note by T{V) the free properad (monoid) on V and by T'^(V) the cofree connected coproperad 
(comonoid) on V (see Appendix \K\ for more details). 

The Koszul dual coproperad is usually defined by the top homology groups of the bar construction. 
The purpose of this section is to prove that the construction of the Koszul dual can be described 
with a pure categorical or algebraic point of view. This section is a generalization of Section 2.4 
of E. Getzler and J.D.S. Jones preprint |GJ94| . 

2.1. Quadratic (co)properads. Let (V, R) be a quadratic data, that is i? C J-(2){V)- Since the 
underlying §-bimodule of the free properad J'{V) and the cofree connected coproperad J^''(V) are 
isomorphic 0, we consider the following sequence in S-biMod 

A quadratic data will be written (V, R) or equivalently {V, R). To such a sequence, we can naturally 
define a quotient properad of TiV) and a subcoproperad of T'^{V) (see Appendix IB. 4^ . 

Definition (Quadratic properad generated by V and R). The quadratic properad generated by V 
and R is the quotient properad of J-{V) by the ideal generated by i? >^ •^(^)- We denote it by 
r{V, R) = T[V)/(R). 

Definition (Quadratic coproperad generated by V and R). The quadratic coproperad generated 
by V and R is the subcoproperad of J-'^{V) generated by J-'^{V) -» R. We denote it by C{V, R). 

For example, the quadratic coalgebra generated by (V, R) is equal to 

C{V,R) = k(BV®^f] V'^' ®R®V®''-^-\ 

n>2 i=0 

Remark. We proved in [Vail] Corollary 7.5 that when a properad is Koszul, it is necessarily 
quadratic. Therefore, there is no restriction to study only the quadratic case. 



This should also come from the fact that the colored operad coding properads is Koszul-autodual. 
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2.2. Definition of the Koszul dual revisited. Koszul duality theory comes from homological 

algebra, when one tries to find small resolutions (minimal models) of algebraic structures (asso- 
ciative algebras, operads, properads, colored operads, for instance). 

The Koszul dual cooperad of an operad V is defined by the top homology of the bar construction 
B{'P) (see |Fre04] Section 5 and tGJ94] Section 2.4). In [Vail] Section 7, we used the same idea to 
define the Koszul dual coproperad of a properad. The purpose of this section is to prove that the 
Koszul dual coproperad is a quadratic coproperad and to prove the dual statement. 

Let V = V{y, R) be a quadratic properad. Recall from [Vallj Section 4 that the har construction 
B{V) of V is the chain complex defined on T'^{sV) by the unique coderivation 5 which extends 
the partial composition of V . Dually, the cobar construction of a coproperad is the chain complex 
J^(s~^C), where the differential d is the unique derivation which extends the partial composition 
coproduct of C. 

When V — P{V, R) is a quadratic properad, it is weight graded. Denote this grading by (w). In 
this case, the bar construction of V decomposes with respect to this grading. The part of weight 
(w) of B,{V) begins with 

S.(7')(.) : 0^J-f^)(57'(i))i.... 

Let V'l^^ be its top homology group (S.(^)(^)) and := 0(^) T'l^y Using {B.{r)(^)) = 
kerS, we proved in jVall] Proposition 7.2, that is a subcoproperad of T'^{sV(^i^) = JF'^(V^). 

Dually, let C — CiV, R) be a quadratic coproperad. It is a connected coproperad, that is weight 
graded and such that C(o) = k. Once again, its cobar construction is the direct sum of subcomplexes 
indexed by the weight 

f^.(C)(^) : •••i.F(^)(s-iC(i))^0. 

Define C' to be the top homology groups of the cobar construction of C, that is C' ©(^^j (f7,(C)( 
Since H-^^ (ri,(C)(j^)) = cokcrd, C' is a quotient properad of J^{s^^C(^^) ^ ^{V). 

Theorem 8. Let (V, R) be a quadratic data. Denote by s^R the image of R in F^2){sV) and by 
s^^R the quotient o/ JTJ^j) (■s^^^) s^^R. 

The Koszul dual coproperad ofV{V, R) is equal to V{V, R)' = C{sV, s^R). Dually, the Koszul dual 
properad of C{V, R) is equal to C' :~ V{s~^V, s~'^R). Therefore, we have V'' = V and C'' — C. 

Proof. The cobar construction of C has the following form 

f^.(C)(c^) : > ■?^(a;)(s"^C(i) + S"^C(2)) J^(^)(s"^C(i)) ^ 0, 

1 

where J-(^i^){s^^C(^i^ + s^^C(^2)) stands for the sub-S-bimodule of J^j-^^-j (s^-'^C(i) + s^^C(^2)) composed 

1 

by graphs with uj — 1 vertices indexed by elements of s"^C(i) and just one vertex indexed by 
an element of s^^C(2). The image of d is the kernel of the cokernel ^(^^{s^^V) C|^^ of d. 
Since C' is a quotient properad of J-{s~^V), Imd ^ J-{s~^V) is an ideal monomorphism. From 
the shape of il,(C), we see that the image of d is made of graphs indexed by s~^V with at 
least one subgraph graph in s^^R. Therefore, the image of d is equal to the image of /x^ : 
J^{s-^V) M {J'{s-'^V) + s-'^R )MT(s-^V). that is the ideal generated by s-^R by Proposition [57] 
of Appendix [Al 

We dualize the arguments (in the opposite category) to get the dual statement. The last assertion 
is easily verified. □ 

A properad is called a Koszul properad when the homology of its bar construction is concentrated 
in top dimension, that is when H,(^B{V)) — V'. 
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2.3. Relation with the Koszul dual properad. To an S-bimodule M, we associate its linear 
dual M* :— {A/(m, 7i)*}m_„. The linear dual * of a coproperad (C, A) is always a properad : 

A' 

define the composition product by the formula C* M C* {CMC)* — > C*. But we need a 
finite dimensional assumption on the underlying §-bimodule to have the dual result. The main 
explanation for such a phenomenon is that there exists a map V* ® W* ^ {V W)* , which is an 
isomorphism when V and W are finite dimensional vector spaces. 

Definition (Locally finite §-bimodule). An §-bimodule AI is locally finite if for every m and n in 
N, the dimension of the module Af(m, n) is finite over k. 

Proposition 9. When V is a locally finite S-bimodule, the linear dual of the quadratic coproperad 
C{V,R) generated by V and R is the quadratic properad J-{V*)/{R-^), where R-^ C ^(2){V)* — 

Proof. The image under * of the terminal object (see Appendix IB. 4^ 

T''{V)/C{V, ^'^^^^^^{V)'^^ C{V, R) 

gives the initial object of 



{t^^){v)/r) 



Y 








iT'^{V)/C{V, R))*> ^ T%V)* ^ C{V, R)*. 

Since V is locally finite, we can identify {T'^(V))* with the free properad on V* : !F{V*). (The 
(co)free (co)properad on V is given by a direct sum of particular tensor powers of V). Therefore, 

(^J^('2)(y)/i?y is isomorphic to the orthogonal of i?, that is i?^ {/ £ J^(2)(V')* = J'{2){V*) \ Ir = 

0}. We conclude by the uniqueness property of the initial object. □ 

When V{V,R) is a quadratic properad generated by a locally finite §-bimodule, we consider 
the linear dual of the Koszul dual coproperad V^* . By Proposition [SI we have V{V,Ry* = 
P{s~^V* , s^^R^). In the case of finitely generated associative algebra, it is the definition given 
by S. Priddy |Pri70| . In the case of binary quadratic operads, V. Ginzburg and M. Kapranov 
( [GK95j Section 2) defined a twisted Koszul dual operad by the formula V' := V^V"^ ,R^), where 
M^(n) := M*{n) (Eisgug . The reason for this lies in Quillen functors which are the bar and cobar 
constructions between P-algebras and P'-coalgebras (see |Qui69| and [GJ94j Section 2). The bar 
construction of a T'-algebra A is the cofree T^'-coalgebra on the suspension of A, that is P''{sA). 
In general, we have 

V^{sA) ^^V'^in) ®s„ (sA)®" = 0s"7'i(ri) ® sgng^ (8)s„ 

n>l n>l 

We define the suspension operad by S{n) :~ s""^^ .k ® sgug , with the signature action of the 
symmetric group. Actually, S is equal to the operad of endomorphisms of s~^k, that is = 
End(s-ifc). We have V'isA) = s{S ®'P'){A). Up to suspensions, V'{sA) is the cofree 'T'- 
coalgebra" on A. The operad V is Koszul if and only if P' is Koszul, which is also equivalent to 
V' is Koszul. 
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3. Manin products 

The aim of this section is to provide a general and intrinsic framework for the definitions of 
Manin's black and white products. We first give the conceptual definition of Manin's white prod- 
uct of monoids in any lax 2-monoidal category. Then, we dualize the arguments to get the notion 
of black product of comonoids in any colax 2-monoidal category. 

We make explicit all the constructions in the category of S-bimodules. But they remain valid 
in general 2-monoidal categories with mild assumptions (existence of the free monoid, cofree 
comonoid, for instance). These constructions also hold for non-symmetric operads (see Section 
[5]) and colored operads, for instance. We denote the vertical connected composition product of 
§-bimodulcs and the Hadamard horizontal tensor by 0, to lighten the notations. 

3.1. A canonical map between free monoids. V. Ginzburg and M.M. Kapranov mentioned in 
|GK95'| a morphism of operads $ : r{V <^W) ^ F{V) ® J^{W) "which reflects the fact that the 
tensor product of an T{V)-dXgehra. and an T{W)-'A\gehva is an T[V ® VF)-algebra" . We describe 
and extend this map $ to a more general setting. 

Proposition 10. Let {A, /, ®, K) he a lax 2-monoidal category such that [A, /) admits 
free monoids. There exists a natural morphism of monoids $ : J-{V (E) W) J'{V) (E) J-{W). 

Proof. Let V and W be two objects in A. There is a natural map U:F(y) ^ uj^(w) ■ V ®W ^ 
J^(y) ® T{W). Using Proposition El we know that T{V) ® T(W) is a monoid for M. By the 
universal property of the free monoid on V <^ W , there exists a unique morphism of monoids $ 
which factors the previous map 

VcsW^^T{V(g>W) 
I 

I 3!* 

y 

T{V)i»J'{W). 

□ 

Examples. 

• When A is the category of fc-modules, the map $ is the direct sum of the isomorphisms 
{V (g) W)^" ^ F®" (g) VF®" induced by the twisting map. 

• In the category of S-modules, the map <& corresponds to the injective morphism of operads 
T{V (g)W) T{V) (g> T{W) mentioned in |GK95'j . 

• For §-bimodules, the previous construction gives a morphism of properads between the 
free properad T{V (S> W)and the Hadamard product ^{V) (E)T{W). Once again, this map 
is always injective but not an isomorphism in general. 

One remark before to conclude this section. The purpose of this paragraph was to show that the 
definition of the map $ is canonical and does not depend on the bases of the modules involved 
here. Now, if we choose a basis for the free operad, for instance, we can make the map $ more 
explicit. In this case, the image of a tree T with vertices indexed by elements ofV^W under $ 
is the tensor product of the same tree T with vertices indexed by the corresponding elements of 
V with the tree T whose vertices are indexed by the corresponding elements of W. 

3.2. Definition of the white product. In this section we define the white product for every 
pair of properads defined by generators and relations. When the two properads are quadratic, 
the resulting white product is again quadratic. Since an associative algebra is an operad and an 
operad is a properad, this construction summarizes what can be found in the literature. In the 
case of quadratic associative algebras, it corresponds to the original notions introduced by Yu. I. 
Manin [Man88j and in the case of binary quadratic operads, it corresponds to the definitions of 
V. Ginzburg and M. Kapranov |GK95( iGK^Sl . 
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The properties of the morphism $ lead directly to the definition of the white product. Let V and 
Q be two properads defined by generators and relations, V = T{V)/{R) and Q = T{W)/{S). 
And denote the projections Ti-p : T{V) -» V and ttq : J-{W) Q. 
Consider the following composite of morphisms of properads 

Since it is a morphism of properads, its kernel is an ideal of !F{y ® W). It is the ideal generated 
by ® ^{W) + T{V) ® S) in T{V ® W). 

Definition (White product). Let V = T{V)/{R) and Q = T{W)/{S) be two properads defined 
by generators and relations. The quotient properad 

VoQ:= T{V (g> W)/{^-\R ® T{W) + T{V) (g) S)) 

is called the white product of V and Q. 

The definition of the white product of two properads shows that the morphism $ factors through 
a natural morphism of properads $ : V o Q ^ V ® Q. In the abelian category §-bimodules, i" is 
the image of n-p ® ttq o $. Hence, it is a monomorphism. 

VoQ 

Let ^ be a "P-gebra and B a Q-gebra, since the tensor A®B is a. 7^0 Q-gebra, we get the following 
result. 

Proposition 11. The tensor product A® B is a gebra over the white product VoQ. 

Example. Let V and Q be two operads. The tensor product of a T'-algebra with a Q-algebra 
is a "P ® Q-algebra. We can partially dualize this statement. Let C be a Q-coalgebra and A be 
a P-algebra, the space of morphism Homfe(C, A) is V ® Q-algebra (see |BM03| Proposition 1.1). 
It is also a V o Q-algebra by Proposition [TlJ As explained by G. Barnich, R. Fulp, T. Lada, and 
J. Stasheff in BFLSOO], when C is a cocommutative coalgebra, Homfe(C, A) is always a P-algebra. 
This comes from the fact that Com is the unit object for ® and o. Motivated by structures 
appearing in Lagrangian field theories in physics, these authors studied the algebraic structures of 
Homfc(C, A) when C is a coassociative coalgebra and A a Lie algebra or a Poisson algebra. Since 
Homfe(C, A) is a P o Q-algebra, Manin's white product for operads gives a way to describe such 
structures. 

The white product is a construction that preserves the grading of the properads. 

Proposition 12. If S C 0^^o •^('-')(^) '^"'^ ^ ^ ©f,Lo white product of V and Q 

is a properad generated by V iSiW with relations in ®™^o'^'^^^ •^(w)(^ ® W). 
If S and R are homogenous of weight N, that is S, R C J-'(^pf){V), then V o Q is once again a 
properad defined by homogenous relations of weight N . 

Proof. It comes from the definition of the morphism $ which preserves the grading. □ 
Examples. 

• Let A and B be two quadratic associative algebras. The white product A o _B is equal 
to T(y ® W)/{{23){R ® W®^ + T/®2 ^ 5-))^ ^^lich is the definition given by Manin in 
|Man88[ lMan87| . It is isomorphic via $ to the Hadamard (or Segre) product A ®h B := 
0„ ®k B(^n)- This crucial property allowed J. Backelin to prove in his thesis jBac) 
that the white product of two Koszul algebras is a Koszul algebra. 
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• An associative algebra A — T{V)/{R) is N -homogenous if i? C V'^^ . R. Berger, M. 
Dubois- Violette and M. Wambst generalized Manin's black and white products to A^- 
liomogenous algebras in [BDVW03j . Berger and Marconnet proved that the black product 
of two N-homogenous Koszul algebra is still Koszul under some extra assumptions (dis- 
tributivity) in [5M06j Proposition 2.8. For two A-homogenous algebras, the definition 
given above coincide with their definition. Note that the definition given here can be 
applied to non-homogenous algebras. The class of Artin-Schelter algebras |AS87| provide 
interesting examples of non-homogenous algebras. It would be interesting to study the 
properties of the white product of such algebras, for instance the ones of global dimension 
4 of ILPWZ04) . 

• When V and Q are binary quadratic operads, the modules J^(2){V) and Ti^2)iW) are 
equal to T{V){3) and J^{W){3). In that case, we get it! «) I'(W) = -^(W^)(3) and 
T{V)®S = ^{V) (3) (8) S. This construction is the original one described by Ginzburg and 
Kapranov in |GK95i [GK95'| . Note that in this case, the white product is not, in general, 
equal to the Hadamard product. (The morphism $ is not an isomorphism in general). 
A direct consequence of this fact is that the white product of two Koszul operads is not 
necessarily a Koszul operad again. See section 1431 for a counterexample. 

3.3. The black product. We dualize the arguments and work in the opposite category. This 
gives the definition black product of coproperads. 

Proposition 13. Let {A, Kl, /, ®, K) be a colax 2-monoidal category such that {A, /) admits 
cofree comonoids. There exists a natural morphism of comonoids ^' : !F'^{V W) <— J-'^{V) (i) 

Definition (Black product). The black product of two coproperads C{y,R) and C{W,S) is the 
image of the morphism of comonoids o ® l) 

T%V®W) ^ — — T%V)®J'''{W) — < C{V,R)®C{W,S) 

C{V,R)*C{W,S). 



It is equal to C{V, R) • C{W, S) = C{V ® W, ^{R 8) S)). 

Black and white constructions are dual to each other under linear duality. 

Theorem 14. Let {V, R) and (W^ S) be two quadratic data, with V and W locally finite. We 
have the following isomorphism of properads [CiV, R) •C(W, S)) ^ C{V, R)* oC{W, S)* . 

Proof. Since t/j is the transpose of (p, we have ^' = ^^v,W', up to isomorphism like {J-'{V*) (g) 
TiW*))* =^ T{V)(g)T{W). Therefore, we get ^(i?®^)^ = ^yl ^^,{R^ ®T{W*) + T{V*) ® S^). 
By Proposition [9l we have 

{C(V, R) S))* ^ V(V* (g)W*,^(R(E)S)^) 

^ r(V* (E) W*,^yl ^^. {R^ (S, T{W*) + T{V*) (g) S^)) 
= ViV*,R^)oV{W*,S^) 
^ C{V, R)* oC{W, S)*. 

□ 

One of the main interest of the classical notions of black and white products is that one gives the 
other via the Koszul dual functor. In the next sections, we define a black product for monoids 
(operad and non-symmetric operads) . The translation of Theorem [14] in this framework will give 
the relation with Koszul dual functor. 
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4. Manin products for operads 



In this section, we study Manin products for (symmetric) operads. We first give a sufficient 
condition for the white product to be equal to the Hadamard product. Then, we recall the bases 
used to describe binary quadratic operads and their Koszul dual operad. We refer the reader 
to |GK95| . |Lod96| and |MSS02| for complete references. We make our constructions explicit for 
binary quadratic operads in order to do computations. The linear dual version of the black product 
for cooperads defines a product for operads which corresponds to the definition of Ginzburg and 
Kapranov, where we make the signs precise. We give an example of a pair of Koszul operads such 
that their products is not Koszul. This shows that black and white products for operads do not 
behave like black and white products for associative algebras. Following Yu. I. Manin, we prove 
that V •V' is always a Hopf operad. Finally, we describe the relation between unary operators 
and black products. 

4.1. Relation between the Hadamard product and the white product. We saw in the 

previous section that the composite (tt^ ® ttq) o <() factors through its image $ : V o Q >^ V ® Q. 
Therefore, $ is an isomorphism if and only if the composite (ttp ® ttq) o $ is an epimorphism. We 
shall give a sufficient condition for this. 

Consider the case of binary quadratic operads, that is quadratic operads generated by binary 
operations {y{n) = for n ^ 2). In this case, the free operad on V is given by (non-planar) 
binary trees with vertices labelled by operations of V . Denote by T such a tree with n — 1 vertices 
and the induced label morphism by Cj : T{V){n). 

Proposition 15. Let V be a binary quadratic operad such that for every n > 3 and every binary 
tree T with n — 1 vertices, the composite n-p o jC^ : J^[V){n) -» ^{n) is surjective. 

For every binary quadratic operad Q, the white product V o Q is equal to the Hadamard product 



Proof. It is enough to prove that {n-p ® ttq) o $ is an epimorphism. Let p (g) g be an elementary 
tensor of V{n) ® Q{n), where Q — !F{W)/{S). The element q of Q{n) can be written q — 
Si=i ""S ° '^T^(^iJ • ■ • J ""^ri-i); "^ith {Ti} a finite set of trees and {wj} elements of W{2). By the 
assumption, there exists v\, . . . , in ^(2) such that p ^ n-p o C\,{v\^ . . . , ■y^_i), for every T^. 



The condition of this proposition means that every operation of V can be written by any type of 
composition of generating operations. In the next corollary, we show that the operads Com, Verm 
and ComTrias are examples of such operads. Recall briefiy that Com is the operad for commuta- 
tive algebras. The operad Verm was introduced by F. Chapoton in [ChaOl] and ComTrias was 
defined in | Val2 | Appendix A. 

Corollary 16. For every binary quadratic operad Q, we have 

• CoTOo Q ~ Com® Q = Q. The operad Com is neutral for the white product in the category 
of binary quadratic operads. 

• Verm o Q = Verm ® Q and ComTrias o Q — ComTrias ® Q 

Proof. The operad Com is generated by V{2) = k with trivial action of §2 and the associativity 
relation. Hence, we have only one commutative operation with arity n, that is Com{n) — k. 
Therefore, for every tree T, the morphism Cy is a surjection on k and Com o Q = Com ® Q = Q. 
The operad Verm corresponds to commutative operations with one input emphasized (see [Val2) 
4.2 and |CV06| 1.3.2). In arity n, we have n operations Verm{n) = /c.e" ® • • • fc.ej^ where e" 



V®Q. 



Therefore, we have P — t ° -C^. (wi, . . . , i^n-i)- Finally, it shows that 





□ 
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corresponds to the corolla with n inputs such that the ith input (or branch) is emphasized. The 
composition of corollas gives a corolla where the leaf emphasized is the one with a path to the 
root via emphasized branches. 

1 2 3 4 5 6 



Let T be a binary tree with n — 1 vertices. To get e", it is enough the look at the unique path 
from the zth leaf to the root and index the vertices on this path with the relevant operations. 




The operations of ComTrias{n) are corollas with at least one leaf emphasized and the proof is 
the same. □ 

This corollary shows that the Hadamard product of one operad Com, Verm or ComTrias with any 
other binary quadratic operad is again a binary quadratic operad. For Com, the result is obvious. 
In the particular case oiVerm this result was proved directly by F. Chapoton in [ChaOl] . For every 
binary quadratic operad Q, he constructed by hand a quadratic operad isomorphic to Verm ® Q. 
This construction is actually the white product Verm o Q. 

Proposition 17. We have Verm o As = Vias. 

Proof. Using the complete description of Verm, As and Vias, Chapoton proved in jChaOlj that 
Verm As — Vias. Apply the previous corollary to conclude. □ 



4.2. Binary quadratic operad and Koszul dual operad. The preceding section gives a 
method for computing the white product for a particular class of operads. When we cannot 
apply this method, we need the explicit form of the products to compute them. In this section, 
we describe a basis for binary quadratic operads and their Koszul dual operads. 

Recall that the free operad T{V) on V is given by trees with the vertices indexed by elements 
of V, with respect to the action of the symmetric groups. When V is an S2-module, that is a 
module over the symmetric group §2, we have J-'(2){V) = J-'{V){3), the part with 3 inputs of the 
free operad on V which is isomorphic to 

T{V){3) ^ {V i^sAV ® k (B k V)) fcpa], 

where the summand F(X>(V^'X>fc) corresponds to the compositions on the left ^^[^ and the summand 

V ® (kiSiV) corresponds to the compositions on the right ^1^. Since the action of §2 maps one to 
the other, we choose the one on the left and J-'{V){3) is isomorphic to the induced representation 
Ind|xSi ® ® k)). Therefore, JP(^)(3) can be identify with 3 copies of V i^V represented 
by the following types of tree : 
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II 




III 




Denote them by ^ oj i/, /i ojj v and /i ojjj v. 

The action of the permutation (12) is given by (/i oj zy)^^^-* = A* oj i^*-^^-*, (/i oji z^)*^^^'' = ojjj v^^'^\ 
(/i ojii jy)'-"'^^-' = /i oji and the action of (132) is given by (/i v)'"'^'^^^ = /i 0(q+i) J^- 

Remark. This basis is different from the one in |GK95| p. 228. The one given here has nice 
symmetric properties with respect to the action of S3 that we wih use in 14.41 to simphfy the 
computations. 

The dual representation V* of an §„-module V is the vector space V* — Hom(V, k) endowed 
with the following right action of the symmetric group. For f : V ^ k and a G §„, we have 
if^) {^) •= fi^"^ )■ We will need to twist the dual representation by the signature, that is 
.^Y* sgng^. 

Let V be an S-module concentrated in arity 2, that is an S2-module. When ^ is a finite dimen- 
sional fc-vector space, denote by n, v^r], Ci ■ • ■ one of its basis, stable by the action of S2, and by 



the dual basis. Therefore /i^ ~ fi* 



— v* ^rf — rj*, = (*,... forms a basis 



of V"^ such that (/i^)*^^^^ = — (/i(^^))^.Wc define the following non-degenerate bilinear form 
T{V){3)(S)T{V''){3) ^^k 

(3, fi = r] and v = 



if a 
otherwise. 



For a sub-Ss-module R oiT{V){3), we consider its orthogonal := {n e T{V'^){3) \ <uj,n> = 
0, W uj (z R} for this bilinear form. 

Since the action of S3 on the bilinear form < , > is given by the signature < oj"^ , ft'^ >— sgn(cr). < 
uj, n > we have that R-^ is a sub-S3-module of J-'{V'^){3). Note that the non-degenerate bilinear 
form < , > defines an isomorphism of S3-modules from JF(T/)(3)^ to !F{V'^){3). 



Recall from 12.31 that under finite dimensional assumptions, the Koszul dual operad of J-{V)/{R) 
is V' — J-{V"^)/{R'^). This bilinear form provides a method for computing it. The canonical 
isomorphism {V'^Y == ^ induces {R'^)^ = R and [V') = V. 

Examples. The operad Com for commutative (associative) algebras {A, *) is generated by the 
one dimensional S2-module V := k.* with trivial action. Denote by <i = * oj *j ^2 = * oji * 
and = * ojii * the elements of the basis of J^{V){3). The associativity relation is the qua- 
dratic relation ti = <2 = ^3- Therefore, the operad Com has the following presentation Com = 

T{k.*)/{ti-t2, t2-h). 

The operad Lie for Lie algebras {L, [ , ]) is generated by the one dimensional S2-module V' := fc. [ , ] 
where the action is given by the signature. If we denote by t^, t'2 and t'^ the elements of the basis 
of T{V'){3)^ the Jacobi relation corresponds to t'^ + ^2 + ^3 = and the operad Cie is given by 

Cie^F{k.[,])l{t'^+t'2+t'^). 

Under the identification V = V^^, we have {{h - t2)-k © (^2 - ^3)-^:)^ = {t\+t'2 + t'r^).k. Therefore 
we get Com = Cie (and Cie' — Com). 



4.3. Definition of the black product for operads. Using the notions of the previous section, 
we define a black product for binary quadratic operads. 
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The definition of the white product is based on the morphism $ (see 13. ip . For binary quadratic 
operads, this morphism $ : !F{V(E)W){3) — > J^{V){3)(S^J-{W)(3) is the componentwise projection. 
For instance, for compositions of type I, we have 




We describe a general method that will be applied later in other cases. 

When V is finite dimensional, the Koszul dual of binary quadratic operad J-'{V)/{R) can be defined 
by means of a particular non-degenerate bilinear form on T{V){3) !F{V'^){3) (see 14. 2p denoted 
by <, >v. For the moment, we do not need its explicit description. Since this bilinear form is 
non-degenerate, it induces an isomorphism 9v '■ J-{V){3) ^ J-'(V^^)(3)^. Let V and W be two 
finite dimensional fc-modules. Define the morphism 5* by the following commutative diagram 

T{V)i3) ® J'{W){3) ® A:.sgns3 ^ T{V <»WCS> A:.sgngJ(3) 

^(y^)(3)^ ® TiWX^y ® fc.sgns3 T{{V ® W A:.sgnsJ^)(3)V 

(.F(V^^)(3) ® ^(W^v)(3)) ■ ^ .F(V^ ® W){3y, 

where ~ stands for the natural isomorphism for the linear dual of a tensor product, since the 
modules are finite dimensional. The morphism ^' defined here is a twisted version of the one 
defined in 13.31 

Recall that ^v^,w^ is the morphism J^'iV (g) W"^) TiV) (g> TiW). 

Lemma 18. Let V ~ J-{V)/{R) and Q = J-{W)/{S) be two binary quadratic operads such that V 
and W are finite dimensional. The orthogonal of '^{R (g) S) for < , >v^W^sgn is <l>yv [R^ 
T{W)+T{V^)®S^). 

Proof. By definition of the transpose of $yv ^yv, we have 

< 4'(r (g) s), X >y^VK®sgn = < J' ^ ^y^.iv^ (-'^) >(j=-(y)(gijp(yv))x(:F(H')®.?'(wv)) 

= (< r,- >v . < S,- >VI/) 0$yv^H'v(X), 

for every {r, s) E R x S and every X e T{{V ® (g) fc.sgn§J^) 
Therefore, we have vl/(i? g) S*)-"- = 

= e J^((y ® W^(8)fc.sgngJ^)(3) I V(r, s) e i? X S* < *(r s), X >y65W8fc.sgn,^ = o} 

= {X eJ-iV"" (E)W'^){3) \y{r, s) e Rx S {< r, - >v' ■ < ~ >w') o 'l>v- .wAX) = 0} 

= {X e J^(F^ W^^)(3) I 'S>v-,wAX) e R^ ^ TiW) + TiV") ^ S^} 

□ 

Definition (Black product for operads). Let V = J-{V)/{R) and Q = !F{W)/{S) be two binary 
quadratic operads with finite dimensional generating spaces. Define their black product by the 
formula 

V»Q = TiV^W^k.sgnsJ/i'^iR^S)). 
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.(12) 




Figure 1. The permutoassociahedron 



Proposition 19. For binary quadratic operads generated by finite dimensional Ei2-modules, this 
definition of black product verifies ("P • Q) — V' o Q' and corresponds to the one of Ginzburg and 
Kapranov |GK95'| . 

Proof. It is a direct corollary of Lemma [T8l □ 
Since Com is the neutral element for o, we have that Cie is the neutral element for •. 

4.4. Examples. We make explicit some computations of black and white products. For the defi- 
nitions of the various operads encountered in this section, we refer the reader to [LodOlj . 

In order to compute black and white products for operads where the space of generators V is 
equal to fc[S2] = H-k © /x'.fc, with /^.(12) = /x', we will adopt the following convention. Denote by 
vi, . . . , vi2 the 12 elements of J^{V){3). 



1 


lioi ^ ^ {xy)z 


5 


M°iiiM ^ {2x}y 


9 


fioiifi ^ {yz)x 


2 


Ijl' On ^i. ^ x{yz) 


6 


fi'oi^ ^ z{xy) 


10 


m' °iii M ^ y{zx) 


3 


On m' ^ x{zy) 


7 


^i'oi^' ^ z{yx) 


11 


fi' oni ^' ^ y{xz) 


4 


fi oni A*' ^ ixz)y 


8 


^ Oil ^ izy)x 


12 


fioifi' ^ {yx)z 



This labelling corresponds to the labelling of the permutoassociahedron |Kap93| . Figure [T] repre- 
sents it with the action of the symmetric group S3. 

An associative algebra is a vector space with a binary associative operation, that is /i(/i(a, 6), c) = 
/z(a, c)). With these notations, the relations of associativity of the operad As become Vi—Vi+i, 
for i = 1, 3, 5, 7, 9, 11. A (right) preLie algebra is a vector space with a binary operation such that 
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its associator is right symmetric, that is /i(/^(a, b), c) — ii{a, c)) = /^(/^(a, c), b) ~ fJ.{a, ij.{c, b)). 
This relation corresponds to Vi — Vi+i + ~ "Ui+s for i = 1, 5, 9 with cm' conventions. The op- 
eration of a Verm- algebra verifies [i{[i{a^ b), c) — /i(a, c)) = /i(a, /j,(c, 6)) which gives here 
Vi — Vi^i = = Vi+s for i = 1, 5, 9. Note that VreLie is the Koszul dual of Verm and vice 
versa (c/. PM] 1. 

We now give an example of computation. 

Theorem 20. We have VreLie • Com = Zinb, VreLie • As — Vend and Verm o Cie = Ceib. 

Proof. Denote by v the commutative generating operation of Com and by wi, w^, wg the related 
elements of J-'{i'.k){3). We write the associativity relation of v : wi — Wc, — and Wc, — wg — 0. 
We have 



(1) 


* {{Vi - V2 


+ V3 


- V4) 6: 


5 {wi 


- W5)) 




(2) 


* {{Vi - V2 


+ V3 


- V4) 6: 




- Wg)) 


= ^' ((U2 - W3) ® - ■!;4 (g) W5) 


(3) 


* ((^5 - V6 


+ V7 


- vs) 


5 {wi 


- W5)) 


= ^ {{vj ~ ve) (g) wi - V5 W5) 


(4) 


* {{v5 - ve 


+ Vl 


- Vs) $ 


5 (W5 




= ^' (W5 <8 + ^8 g) Wg) 


(5) 


* {{vq - Vio + 


vii - 


- ^'12) S 






= ^' (-W12 ® Wi + (l^io - I'll) W5) 


(6) 


* i{vg - Vio + 


vii - 


- ^'12) S 


5 (W5 


- w^g)) 


= * ((Wll - Wio) ® W5 - Wg (g) Wg) 



The action of (132) sends (1) to (4), (3) to (6) and (5) to (2). The image of (1) under (13) is (3). 
Therefore, we only need to make (1) and (2) explicit. If we identify (/i.fc © fi'.k) ® i^.k (g fc.sgug^ 
with j.k © j' .k via the isomorphism of S2-modulcs 

IKE) (E)l 1-^ 7 

/Li' g) (g 1 1-^ —7', 

the morphism ^E* becomes 

^'((^ oi ^) (g (1/ oi z/)) = ^'(i;i ® wi) = 7 oi 7 = zi and 

*((/!' On /i) (g (i^ On ;/)) = vl/(t,2 ® wi) = -7'oi7 = -Z2. 

The image of the other elements are obtained from these two by the action of §3. For instance, 
we have ^'(wa (g wi) = —23, ^'(114 g) vui) = Z4 and ^'(^5 (g W5) = Z5. 
We get 

4* (-wi g) wi + U4 (g ws) = 7 oi 7 — 7 Qui 7' 
((i;2 - W3) <g wg - U4 (g W5) = -7' °ii 7 - 7' °ii 7' + 7 °iii 7'- 
Finally, if we represent the operation 7(2:, y) by x -k y, we have 

(a; 7k- y) 7k- z — (x-kz)-ky 
(x-kz)-ky — X -k [z -k y) -\- X -k {y -k z), 
where we recognize the axioms of a Zinbiel algebra (c/. [Lod01| ). 

The two other identities are obtained by Koszul duality using Proposition[Tni From PropositionfTTl 
Verm o As — Vias, we get VreLie • As — {Verm o As)' = {Vias)' ~ Vend. The last equality 
Verm o Cie = Ceib is the Koszul dual of the first one VreLie • Com = Zinb. □ 
Jean-Louis Loday defined the operad Vend by two operations such that their sum is an associative 
product (see [LodOll l. In the same way, he defined the operad Zinb with one product such that 
its symmetrized version is a associative (and commutative) product. This process is often called 
a splitting of associativity. Proposition 1201 shows that we can interpret the operation VreLie • — 
as a natural way of splitting the associativity. 

A commutative algebra is an associative algebra. Therefore, we have a morphism of operads As 
Com. Since a commutative algebra is a 'Perm-algebra and a Perm-algebra is an associative algebra, 
the previous morphism factors through As — > Verm — > Com. Similarly, a Zinbiel algebra is a 
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dendriform algebra Dend Zinb. We can factor this morphism by a new operad VreLie • Verm 
using the functor VreLie • — 

As 5~ Verm *- Com 

Vend ^ VreLie • Verm *- Zinb. 

We describe this new type of algebra. 

Theorem 21. An algebra over the operad VreLie • Verm is a dendriform algebra such that the 
two operations -< and >- verify the two extra relations 

X < {y < z) + X < {y ^ z) ^ X ^ [z ^ y) + X < {z >- y) 

X >~ {y < z) — X >~ {z ^ y). 

Using the notation x*y:=x~<y + x)^y, we sum up the 5 relations of a VreLie • Verm-algebra 
by 

{x < y) -< z ^ X < {y z) 
[x >- y) < z — X >~ {y < z) 
< {x * y) y z = X y {y y z) 
X ~< (y * z) — X ^ {z * y) 
X )~ {y < z) — X )~ {z )~ y). 

A ■perm-algebra is an associative algrebra which is symmetric on the right. A VreLie • Verm- 
algebra is a dendriform algebra with right-symmetric relations. 

Proof. Denote by to the generating operation of the operad Verm and by wi, . . . , Wi2 the re- 
lated elements of !F{uj.k © uj'.k){3). The space of relations '^{R (g) S) is generated by the elements 
* {{vi - v,+i + v,+2 - Vi+3) (g) {wj - Wj+i)), for i e {1, 5, 9} and j e {1, 2, 3, 5, 6, 7, 9, 10, 11}. 
Reduce the computations using the action of S3 (the symmetries can be seen on the permutoas- 
sociahedron), it remains 5 relations among which 3 correspond to the following ones 



(7) 




- V2- 


K "3 


- V4) <i 


5 {wi 


-W2)) 


= {Vi IS) Wi + {V2 - 


V3) « 


W2) 


(8) 




- V2- 


1- V3 


- V4 ) <i 




-We)) 


— 5* ( — W4 ® W5 — Vli 


3 We) 




(9) 


^'((I'l 


- V2- 


h V3 


- V4 ) <i 


5 (W7 


-ws)) 


= * (Wl (g) W7 -1- (112 - 


V3)(& 


Ws) 



Identify the representation {^.k fi' .k) ® {oj.k © oj'.k) (g /c.sgug, with the two copies of fc[S2] : 
a.A:[§2] ffi /^•fc[S2] — ct.k a' .k f3.k © (3'.k via the isomorphism of §2-niodulcs 

fj, (g) u! (g) 1 1-^ a and /x' ® w ® 1 1— > — /3, 
n' (E) Lu' (g) 1 1-^ —a' and fi g)uj' (g 1 ^ (3' . 
The morphism ^E" becomes 

\E'((/i oj /i) (g) (w oj ix))) = ^(ui © wi) ~ a oj a, 
^ {{^' Oil ji) ® [uj' Oil uj)) ^ {v2 ® W2) = —a' Oil a and 
*((/Lt' On /z') ® (w' oiiti^)) = *(w3 ® W2) = -a'o„/3, 
for instance. Hence, the relations (7), (8) and (9) are 

a oi a — OL Oil a ~ on (3 

oiii /3 — /?' oj a 
/?' oiP' -13 on 13' -(3 Oil a' 

If we represent the operation a{x, y) hy x ^ y and f3{x, y) hy x >- y, these 3 relations become 

(x ^ y) ^ z ~ X ^ (y ^ z) + X ^ (y y z) 

{z y x) ^ y = z y {x ^ y) 

z )^ {y y x) — {z y y) >~ X + {z ~< y) y X, 
which are the axioms defining dendriform algebras |Lod01| . 
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The two other relations are 

(10) ^' {{vi — V2 +V3 — V4) ® {w2 — = —a' Oil a + a' on (3' — a' ojj (3 + a' on a' , 

(11) ^ {{vi - -^2 + W3 - -^4) ® [wq - wr)) = /?' oi a - /?' oj (]'. 
And they give after identification 

X ^ {y ^ z) + X ^ (y )~ z) ~ X ^ {z ^ y) + X ^ {z y y) 
X > {y < z) = X >~ {z > y). 

A VreLie • 'Perm-algebra is a Perm-algebra with splitting of the associativity relation. 

Proposition 22. Let {A, ^, >-) be a VreLie •Verm-algehra. With the operation * :=-< 
vector space {A, *) becomes a Verm- algebra. 

Proof. Consider the sum of the relations. 
Since a PreLie-algebra gives a >Cie-algebra by anti-symmetrization of the product, we have a 
morphism of operads Cie ^ VreLie. Taking the black product of this morphism with an operad 



□ 



^. the 



□ 



P, we get a morphism of the form P — Cie • V 



VreLie • V. A VreLie • P-algebra has 



twice more generating operations then P and this morphism corresponds to take the sum of them. 
Denote it by A • P = -|-. In the previous cases, we had 

^ Com 



As ^ Verm 

-I- 

T>end ^ VreLie • Verm ■ 



■ Zinb. 



Therefore, the black product with VreLie is a general splitting of the relations. 

One interesting property of the black and white products is to recover classical operads and 
morphisms between them by means of products from simpler operads. We have the dual diagram 
of operads 

As VreLie ^ Cie 



Vias ■ 



■ VreLie o Verm ■ 



■ Ceib. 



The operad VreLie allows to factor the map As <— Cie. The notion of VreLie-algehra is impor- 
tant and has application in deformation theory and differential geometry for instance (see |CL01] V 
The second row Vias <— Ceib was introduced by J.-L. Loday with a view toward applications in 
algebraic K-theory (see the introduction of |Lod01| ). The operad Vias appears naturally when 
one tries to build a bicomplex in algebraic K-theory with the same form then the one in cyclic ho- 
mology (the additive counterpart of algebraic K-theory). Since the operad VreLie o Verm factors 
the map Ceib —^ Dias, we expect the operad VreLieoVerm to appear in these fields in the future. 



Recall from [CLOlj . that a basis for VreLie{n) is given by the set of rooted trees with n vertices 
labelled by {1, . . . , n}. From Corollary [TBI we have VreLie o Verm = VreLie ® Verm. Therefore, 
a basis for VreLie o Verm{n) is provided by the set of rooted trees with n vertices labelled by 
{1, . . . ,n} with one vertex emphasized. We leave to the reader to describe the composition map 
of this operad. (Use the composition of VreLie based on rooted trees given in |CL01| with the 
fact that only the insertion of a tree in an emphasized vertex keeps a vertex emphasized). 

4.5. A counterexample. In this section, we show that the category of Koszul operads is not 
stable by white and black products. We exhibit a pair of Koszul operads whose black product is 
not Koszul. 



Consider the nilpotent operad TV defined by a generating skew-symmetric binary operation such 
that every composition of it vanishes. 
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Lemma 23. The operad VreLie • M is equal to the quadratic operad generated by a binary 
operation o with the following relations : {x o y) o z = and x o [y o z) ~ x o (z o y) , for every 
X, y, z. 

Proof. We use the same notations Vi for the space R of relations of the operad VreLie. The 
space S of relations of the nilpotent operad is generated by wi, and wg. By symmetry of the 
relations, we only have to compute the three terms 

(12) ((«! — V2+ U3 - V4) ® Wi) = '^{Vi ® Wi) = O Oj O, 

(13) 5" {{vi -V2 + V3- V4) ® W5) = 'I'((-W2 + V3) (g) W5) = - o' on o + o' oiio', 

(14) * {{vi -V2 + V3- Vi) wq) = \E'(-W4 ® wq) = o oin o. 
They correspond to 

{xoy)oz = 0, X o [y o z) = X o (z o y) and {xoz)oy — 0. 

□ 

Theorem 24. The operad VreLie • J\f is not Koszul. 

Proof. Because of its relations, the operad VreLie* M has no operations in arity n for n greater 
than 4, that is [VreLie • M) [n) — for n > 4. Recall that the Poincare series of an operad V is 
defined by fv{x) := ^ dim(P(n)) ^„ ^^^^ [(jK95) Section 3 or |Lod01j Appendix B.5.C.). When 

n>l 

an operad 7^ is Koszul, its Poincare series and the Poincare series of its dual verify the equation 
fv i^fvi^x)) — X f [GK95j Formula (3.3.2)). The Poincare series —fvreLie»j\f{—x) is x — x"^ + ^x^ 
Its inverse for the composition is 

9 3 q 5 4 IT c „ fi 21 7 99 Q 55 □ T15 in 

x + x'' + -x'^ + -X* + —x^ + 7x^ + —x^ + —x^ + —x^ — —x^" H . 

2 2 4 2 8 Id Id 



Since the lO*'' coefficient is negative, this series does not correspond to the Poincare series of an 
operad. Therefore the operad VreLie • A/" is not Koszul. □ 

The operad VreLie is Koszul (see |CL01| for a proof in characteristic and [CV06j for a more 
general one). Any nilpotent operad is Koszul (the Koszul dual is a free operad, which is Koszul). 
So the operad VreLie»M is the black product of two Koszul operads which is not a Koszul operad. 
This result comes from the fact the morphism (and the morphism $) is not an isomorphism in 
general. The morphism ^ is a projection and kills part of the relations. Therefore, the coherence 
between the relations, expressed by the Koszul property, does not hold anymore. 

4.6. Adjunction. In this section, we generalize the main result of |Man87| about the adjunction 
between the black and the white products to fc-ary quadratic operads. 



Let k be an integer greater than 2. Consider the category of k-ary quadratic operads, that is 
quadratic operads generated by a finite dimensional §-module concentrated in arity k. A morphism 
between two k-ary quadratic operads J-{V)/{R) and J^(W)/{S) is a morphism induced by a map 
of Sfc-modules V{k) W{k). Denote this category by k.q-Op. 

One can generalize the basis and the non-degenerate bilinear form of l4.2l for the binary case to the 
/c-ary case. Then Lemma [T8l and Proposition [19] also hold in fc.q-Op, which defines black products 
in this category. Recall from V. Gnedbaye |Gne97j the notion of k-Lie algebra, that is a module 
endowed with a fc-ary antisymmetric bracket satisfying a generalized Jacobi relation. We denote 
the associated operad by Cie"^^^ . Gnedbaye proved that Lie"^^^ is the Koszul dual operad of 
Com'^*'^ (denoted stAs^^^ in |Gne97| ). where a Com^'^^-algebra is module equipped with a fc-ary 
commutative and totally associative operation. 

Proposition 25. The black and white products endow the category of k-ary quadratic operads 
with a structure of symmetric monoidal category, where the operad Cie"^^^ is the unit object for 
• and the operad Com'^^^ is the unit object for o. 
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Proof. The same arguments as in 14.11 show that for a fc-ary quadratic operad V, we have 
Com<^> oV = Com<^> ®V = T'. If n S (fc - 1).N + 1, Com<^>{n) = k, otherwise Com<''>{n) = 
V{n) = 0. The rest of the proof is straightforward. □ 

Theorem 26. There is a natural isomorphism Homk.q.opi'P • 2, Ti-) ~ Honik.q.opi'P , Q' ° 
Hence, the tensor category of k-ary quadratic operads with the black product • is endowed with an 
internal Hom object denoted hom,(Q, TV) Q' o TZ. Dually, cohom(V, Q) := V • Q' defines an 
internal coHom object in {k.q.Op,o^Ck)- 

Proof. Let V = T{V)/{R), Q = T{W)/{S) and TZ ^ T{X)/{T) be three fc-ary quadratic 
operads. There is a one-to-one bijection between maps / : V ®W ® sgn X and maps g : 
V W"^ X. It remains to show that T{f){l'{R S*)) C T is equivalent to T{g){R) C 
^-^{S^ ®T{X)+T{W^)®T). By LemmaUll we have 

<H9){R).'^'\S^(i)T{X)+J^{W'')(i)T)'->w-r^x = <T{g){R),-^{S®T^)>w-<»x 

= <T{f){-i'iR^S)),T^ >x, 
which concludes the proof. □ 
For another point of view on this type of adjunction and coHom objects in another operadic 
setting, we refer the reader to D. Borisov and Yu.I. Manin [BoMa06j . 

Corollary 27. Let V be a k-ary quadratic operad. The operad end(P) := V 'V' is a comonoid 
in {k.q.Op,o,Ck)- 

Proof. The proof comes from general methods of coHom objects. □ 
Composing A with $ : end('P) o end(7^) end('P) ® end(7'), we get that T'' • 'P is a comonoid 
for the tensor product, that is a Hopf operad (see ll.Sp . 

Theorem 28. For every k-ary quadratic operad V , the operad end{V) —V'»Visa Hopf operad. 
The first example is Com = Com • Cie. Other examples are VreLie • Verm, Zinb • Ceib. 

In |Man88| . Yu. I. Manin proved the equivalent theorem for quadratic algebras. This allowed him 
to realize quantum groups as black products of an algebra with its Koszul dual algebra. In this 
spirit, the previous theorem gives a method to get new "quantum groups", that is Hopf operads. 

The tensor product of a Lie algebra with a commutative algebra is again a Lie algebra (Courant 
algebras for instance). This result can be widely generalized. Let P be a fc-ary quadratic operad. 
For any P'-algebra A and any P-algebra B, their tensor product B is a Cie'^'^^ algebra (see 
jLod01| Appendix B.5.a. for a proof in the binary case and see [GWOOj Theorem 2.3 for a proof 
in the ternary case). In the language of operads, it means that there exists a morphism of operads 

Cie^''^ V^' ®V. In the particular case oiV = Ceib and 'P' = Zinb, J.-L. Loday and I. Dokas 
refined this result and proved in [DL05| that the previous map factors through VreLie. We now 
give a conceptual proof of the existence of the map from Cie'^'^-^ ioV' ®V and show that is always 
comes from a composite with the white product. 

Proposition 29. For every k-ary quadratic operad V , there is a canonical morphism of operads 
Cie^^^ V' oV , defined by the commutative diagram 

Cie<^> ^ ^ V-®V 




V-oV. 



Proof. Apply Theorem [40l to the triple of operads Cie"^^^ , V and V. We get a natural isomor- 
phism Homfc.q.op(>Cie^'^^ •'P,'P) = Homfc.q.op('Cie<'^> , V'- o V). Since Cie'^^^ is the unit object 

for •, we have Homfc.q.op(P, V) = Homfc.q.op('Cie<''>, V' oV). Define Cie'^'^^ ^ "P' op to be the 
image of the identity of V under this isomorphism. □ 
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4.7. Cohomology operations. In this section, we recall the definition of the intrinsic Lie bracket 
on the chain complex defining the cohomology theories for algebras over a Koszul operad. We use 
the previous section to define another Lie bracket on the same space. Because of the symmetries, 
this operation vanishes on cohomology. 

Let {V,fJ,^) and (Q, /i^) be two augmented dg-operads and let p : T' ^ Q be a morphism of 
augmented dg-operads. This morphism makes Q a module over V. Denote by /i^ ^-^ the partial 
composition of that is the composition of two non-trivial operations of V. 

Definition (Derivation). A homogenous morphism d : V ^ Q is a homogenous derivation of p 
if 

° Aifi. 1) Aipi^ 1) ° (5 ® p) + P(^_ 1) o (p «) d). 

This formula, applied to elements pi ® P2 of V ^ V , where pi and p2 are homogenous elements of 
V, gives 

9o^p(pi®P2) ^ /i2(a(pi)®p(p2)) + (-i)i^ii^^iM^(p(pi)®a(p2)). 

A derivation is a sum of homogenous derivations. The set of homogenous derivations with respect 
to p of degree n is denoted Der"(7', Q) and the set of derivations is denoted Der'('P, Q) or simply 
Der(7', Q) when the morphism p is obvious. 

We recall the definition of the cohomology of T'-algebras, when V is a Koszul operad. Let A be a 

P-algebra, that is there is a morphism of operads V End(A). Denote by 0(7-"') = {^{s^^P'), d) 
the cobar construction of 7-"', where the differential d is the unique derivation which extends the 
partial coproduct of the Koszul dual cooperad V. Since P is a Koszul operad, ^('P') is a quasi-free 
resolution of V. 



niP')— — ^p 




End(A). 

Lemma 30. Let {TZ, d) P be a resolution ofP and let f be an homogenous derivation of degree 
n in Der^J {TZ, End{A)). One has f o B e Ber""^ (7^, End(A)). 

Proof. The degree of / o 5 is n — 1. It remains to show that / o (9 is a derivation. Since {TZ, d) 
is a dg-operad, we have 

foBop^ = / o o (a Id -t- Id ® 5) 

= ^E„d(A) o{f (S)p + p® f)o{B®ld + U(E)B) 

= p^''''^-^K{{foB)(g,p + p^{foB))). 

Since TZ is concentrated in non- negative degree and A is concentrated in degree 0, the composite 
pod = 4ioeod is null. □ 

The deformation theory of the map P ^ End(A) is studied via the following cochain complex 
defined by M. Markl in |Mar96a| . The cohomology of a P-algebra A is defined on the space of 
derivations of p (see also |Qui70| , |Mar96b| and [KSOOj ). 

Definition. The cohomology of a P-algebra A is defined by the (deformation) chain complex 

C^(A) (Der;(r!(pi),End(A)),a), 
where the differential d is the puUback by B, that is B{f) := f o B. 
Since n{P'^) is a free operad, we have 

DeT'p{n{P'), End(A)) = Hom'(J^(s-ip'), End(A)) ^ Honi'^i(p', End(A)) = Hom*-i(^'(A), A), 
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where Honis(M, N) denotes the set of §-equivariant maps between the S- modules M and N. 

As in the paper of M. Kontsevich and Y. Soibelman [KSOO] . we can consider the augmented 
chain complex }iom*{V\End{A)) = Hom*(P'(A), ^). Up to a shift of degree, the last space cor- 
responds to the Hochschild (co)chain complex for associative algebras, Harrison cohomology of 
commutative algebras and Chevalley-Eilenberg for Lie algebras. Notice that in the literature, this 
cohomology is called the cohomology of A with coefficient in A. Since this chain complex is defined 
to control the deformation of the morphism <I>, that is the structure of P-algebra on A, we call 
it the cohomology V with coefficient in A or simply the cohomology of A, once the operad is chosen. 

In these three cases, the chain complex is a dg-Lie algebra whose bracket is often called the intrinsic 
bracket (see J. Stasheff |Sta93] ). The space Homfe('P', End(yl)) of morphisms from a dg-cooperad 
to a dg-operad is an S-module with the action by conjugation, that is {f.a){p) :~ (^f{p.a^^)) .a. 
Moreover, it is a dg-operad, called the convolution operad in |BM03j Section 1. On the direct sum 
of the §„-modules of an operad, one can define a preLie product ★ whose anti-symmetrization 
gives a Lie bracket. When the operad is the convolution operad Hom*('P', End(A)), the preLie 
product is a degree operation given by 

/ * g p> ^-pit^pi End(A) ® End{A) ^ End{A) 

where A' is the partial coproduct of the cooperad V. The intrinsic Lie bracket is defined by 
[f,g] := f * g — {—l^^^^^^g * f. The space of S-equivariant morphisms Homs(7'', End(A)) is equal 
to the space of invariants Homfc(7'', End(^))^ with respect to the action by conjugation. It is a 
subspace of the convolution operad IIomfc{'P', End(A)) stable under the preLie product *. (See 
for instance [VdLj for a proof of this in the coinvariant context. Since we work over a field k of 
characteristic 0, the isomorphism between invariants and coinvariants allows us to conclude.) The 
induced Lie bracket on C^{A) = Homs(P', End(A)) defines an intrinsic Lie bracket on cohomol- 
ogy. (We refer the reader to [MV07j a complete study of the deformation complex). 

When V — As, it is exactly the structure defined by M. Gerstenhaber in [Ger63| and when V — Lie 
it is the Lie bracket of Nijenhuis and Richardson, which controls the formal deformations of V- 
algebra structure (see D. Balavoine |Bal97j Section 4). 

Let A he a. "P-algebra and C be a "P'-coalgebra, we have by Proposition [29] that IIomfe(C, ^) is 
naturally endowed with a structure of o T'-algebra and £ie^'^''-algebra (see also Section 15^ . 
Applied to C = 7-"' (A), this result gives that the chain complex C^{A) is a T' o "P -algebra and a 
iZze^'^-^-algebra. In the binary case, it means that IIom*(7''(yl), A) is equipped with another Lie 
bracket { , } of degree — 1 . Let a be a morphism of degree — 1 defined as follows 

a : V'^ V\^^ = V'{2) = sV{2) V{2) V ^ End(A). 

It is a a twisting cochain, that is a is solution to the Maurer-Cartan equation a -k a = 0, when 
V and A are concentrated in degree (see Section 2.3 of Getzler- Jones |GJ94| ). The Lie bracket 
{f,g} is equal to 

Note that in the binary case, the latter Lie bracket { , } is not equal to the intrinsic Lie bracket 
[,]. For instance, there is a shift of degree between the two. 

Lemma 31. For every f and g in C'^{A), we have 

9(/) = [/,a] and {f,g}^df*g+{-l)\f\f*dg-d{f*g). 

Proof. The proof is straightforward and left to the reader. □ 
Equipped with the intrinsic Lie bracket [ , ] , C|, {A) becomes a dg-Lie algebra. The second formula 
shows that the Lie bracket { , } vanishes on cohomology. This result and formula can be explained 
as follows. The preLie product comes from the partial composition of the operad. The general 
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composition product of an operad defines symmetric braces. Since the partial composition of the 
operad generates the global one, the preLie product generates the symmetric braces. (See also 
J.-M. Oudom and D. Guin |OG04j and |LM05j for a proof of this result). Therefore, we cannot 
expect to have other products than the intrinsic Lie bracket in general. In particular examples, 
it would be interesting to see if the structure of 7^ o T^'-algebra induces a non-trivial structure 
on cohomology. We will see in 15.31 how to refine this study when the operad is not symmetric 
(regular). 

5. Black and white square-products for regular operads 

K. Ebrahimi-Fard and L. Quo in [EFGOSj and J.-L. Loday in [Lod04| defined and used an analog 
of Manin's black product for regular operads that they called the black square product. In this 
section, we give the conceptual definitions of Manin's black and white square products for regular 
operads. They are not equal to the black and white "circle" -products in the category of operads. 
Actually, they come from the black and white products in the category of non-symmetric operads. 

5.1. Definitions of non-symmetric and regular operads. Recall that a non- symmetric op- 
erad is an operad without the actions of the symmetric groups. From a non-symmetric operad 
{^rtjneN*, we can associate an §-module by the collection of the free §„-niodules on ■P(n) := 
"Pn ®fe fc[Sn]- The composition product for the operad V is defined from the non-symmetric one. 
Such an operad is called a regular operad. Denote S this functor from non-symmetric operads to 
operads. Therefore, the category of regular operads is the image of S and is equivalent to the 
category of non-symmetric operads. Denote by U the inverse functor : 

u 

Non-symmetric Operads Regular Operads. 

E 

Let V = T{V)/{R) be a binary quadratic regular operad. In that case, we have that V and R 
are regular modules, that is V = V (X)/c ^[§2] and R = R' ®k ^[§3]- The non-symmetric operad 
V = U{V) is once again binary and quadratic. It is given by V = F{V')/{R'). 

5.2. Definitions of black and white square-products. A non-symmetric operad is a monoid 
in the category of non-negative graded modules with a non-symmetric version of o (see Appen- 
dix [A|. Under the Hadamard product, this category forms a 2-monoidal category. Hence, we 
can apply arguments of section [3] and consider the morphism $ and the induced white prod- 
uct for non-symmetric operads. From two binary quadratic regular operads V — J-{V)/{R) and 
Q = !F{W)/ [S), wc study the associated white product 

U{V) o U{Q) := T{V' ® W')I{^-^{R! ® T^W) ^ T{V') ® S')). 

The idea is now to come back to the category of regular operads using the functor S. 

Definition (White square-product). The white square-product of two binary quadratic regular 
operads V and Q is defined by the following formula 

VUQ:^i:{U{r)oU{Q)). 

More explicitly, the white square-product of V and Q is equal to P □ Q = T{V' ®W' ®k[^2]) / {{"^^^{R' ® 
T{W')+T{V')®S'))®k[^3]). 

Note that the definition given above does not correspond to Definition 3.1 of K. Ebrahimi-Fard 
and L. Guo in |EFG05| (See Remark below.) 

Proposition 32. Let A he a V-algebra and B a Q-algebra, their tensor product A ® B is an 
algebra over the white square-product Q. 



Proof. The proof is the same than Proposition [TT] □ 
Let V be an §2-module. The part T {¥){?>) with 3 inputs of the free operad on V is isomorphic to 

T{V){-i) ^{V®sAV®k(Bk® V)) fc[S3], 
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where the summand V {V (Ei k) corresponds to the compositions on the left y ^-iid the sum- 

mand ^ (8) (fc ® F) corresponds to the compositions on the right ^|^. When y is a sum of regular 

representations V ^ V (g) fc[S2], we have T{V){3) = (V (g) {V (g) k) ® V (g) {k (g) V')) g) k[§3]. 
Therefore, J^{V){3) can be identify with 2 copies of V' g) V' represented by the following types of 

tree and . These two copies correspond to the part of arity 3 of the free non-symmetric 
operad on V'. We denote the first composition based on the pattern hy fioii> and the second 
one based on by /i 02 i^, where fi is below v. 

In the appendix B of [LodOlj . J.-L. Loday described the non-degenerate bilinear form < , > for 
regular operads. It comes from the following one for non-symmetric operads. 

TiV'){3) ® T{V'*)i3) ^^k 
< ^ 02 I/, C 02 C >:= 

the other products being null. 

We define the black product of binary non-symmetric operad like in 14.31 (the non-degenerate 
bilinear form is given below) . Applying the same ideas, we have the analog of Lemma [18] and 
Proposition [TOl 

Lemma 33. Let V = Tiy' g) fc[§2])/(i?' g) ^[§3]) and Q = T{W' g) fc[§2])/(5" g) ^[§3]) be two 
regular operads such that the V' and W are finite dimensional. The orthogonal of "^{R' g) S') for 
<,> IS {^zHR'^ ® ^(W*) + T{V'*) g) S'^)). 

Definition (Black square product). Let V = T{V')/{R') and Q' = T{W')/{S') be two binary 
quadratic non-symmetric operads with finite dimensional generating spaces. Define their black 
product by the formula 

•p'.Q' = T{V' g)W')/{-^{R' g)S')). 
The black square product of two binary quadratic regular operads is defined by 

Proposition 34. For binary quadratic regular operads generated by finite dimensional modules, 
this definition of black product verifies (PB Q)' = 7-"' □ Q'. 

Finally, we can use the particular form of the bilinear product < , > to make explicit the morphism 
and show that the black square-product defined here corresponds to the one of jLod04| and 
[EFG05]. 

Proposition 35. Under the same hypotheses, let rg)s be an elementary tensor of R' g)S' . Denote 
r — ri + r2, where ri is the part of r corresponding to the compositions of the form and r2 

is the part of r corresponding to the compositions of the form . In the same way, write 
s = si + 82- The image of r g) s under ^ is ^(r ® s) = <i>^"'^(ri g) si) — <i>^"'^(r2 g) 82). 

Proof. Note that ri g) si and r2 g) S2 belong to Im$. For X G T{V'* ® W^'*)(3), denote the 
image of X under $* by $*(X) = ^$y'.(X) ® <^w"{X). More precisely, we decompose the 
image of X under <i>* with the two types of compositions <I>*(X) = $»(Xi +X2) = "Ylii ^v* (-''^i) ® 
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*Ty" (^i) + E2 ^v" (^2) ® (^2). We have 

< $"i(ri ® si) - $"i(r2 ® S2), >y'(§w 

= < $"^(ri ® si), >v'(sw' - < $"^(r2 sa), J^(S)(X)2 >y'®w 

= XI < ^V'*{Xi) >v' ■ < si, + X < r2, $y'.(X2) >y' . < S2, $w(^2) 

1 2 

1 2 
= ^ < r, ^v'^X) >v' . < s, <S>w'4X) >w' 

= (X < - >V" • < S, - >w) o $*(^). 

□ 

Corollary 36. The black-square product defined here is equal to the one defined in [EFGOSj and 
in |Lod04j . 

Remark. The white square-product is equal to 7^ □ Q := W(g)A:[§2])/(($"H-R'«'-^(W) + 

J'iV') (g) 5')) «) fc[S3] ) and the black square-product to P ■ Q := J^{V' (g) W (g) /c [§2] )/ ( (i?' ® S") ) «> 
A:[§3]). The definition of □ proposed by K. Ebrahimi-Fard and L. Guo in [EFGOSj corresponds 
to ^{R' (g) jr(VF') + J'iV) ® S') instead of <p-\R' (g J^{W') + J^{V') (g S'). We have <t>-\R' (g 
T(W') + J^{V')(^S') C + But the second module can be slightly bigger 

than the first one (see the example of DiasDVias on page 309 of [EFGOSj ). This explains why 
the white square-product defined in [EFGOSj is not the Koszul dual of the black square-product. 

With the explicit form of the black square-product, we get the following property which is Propo- 
sition 2.4 of [Lod04. 

Proposition 37 ( [Lod04j ). For two binary quadratic regular operads V and Q, there exists a 
canonical epimorphism V U Q ^ VO Q. 

Proof. We have to show that $ o * (i?' g) S") c ii' g) J^{W'){3) + T{V'){3) ® S". Let r g) s be an 
elemental tensor of R' g) 5". Denote r g) s = (ri + r2) (g (si + S2). From Proposition |35l we get 
$o^'(rg)s) = rig)si -r2(gS2 = (^i ra) g) si - g) (si S2) £ R' ® J^{W'){?,) + T{V'){-i) ® S' . 
□ 

The proposition means that any V □ Q-algebra is a P ■ Q-algebra. This result together with 
Proposition [32I gives the following corollary (Proposition 3.3 of [EFGOSj V 

Corollary 38 ( [EFGOSj ). For any V -algebra A and Q-algebra B, their tensor A®B is aVUQ- 
algebra. 

Remark. The operads and discovered by J.-L. Loday in [Lod96j factors this projection 



Vend ■ Vias ^ '^^—^ Vend □ V 




Going from the left to the right, there is one more relation each time. (The dimensions of the 
spaces of relations is 15, 16 and 17 respectively). 



5.3. Adjunction. We can apply the same methods as in Section 14.61 to prove the same kind 
of adjunction for black and white square products for regular operads. Consider the category 
of k-ary quadratic regular operads denoted by k.q-Reg. One can extend black and white square 
products in this category. Recall from [Gne97j that a totally associative k-ary algebra is a module 
equipped with a regular fc-ary operation such that all the quadratic compositions are equal. Denote 
the corresponding operad by TAs'^*'^ . Dually, a partially associative k-ary algebra is a module 
equipped with a regular fc-ary operation such that the sum of all quadratic compositions is zero. 
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Denote the corresponding operad by PAs^''-^ . Gnedbaye proved that these two operads are Koszul 
dual to each other. 

Proposition 39. The black and white square products endow the category of k-ary quadratic 
regular operads with a structure of symmetric monoidal category, where the operad PAs"^^^ is the 
unit object for ■ and the operad TAs"^^^ is the unit object for □ . 

Theorem 40. There is a natural isomorphism Homk.q.BegiP ^ Q, Tt) = Houik.q.RegiP , Q' OTZ). 

Proposition 41. For every k-ary quadratic regular operad V, there is a canonical morphism of 
operads PAs"^^^ V'OV, defined by the commutative diagram 

p_4s<fc> i ^ V- (E)V 




v-up. 



This proposition can be seen as a refinement of Proposition l29l When 7^ is a /c-ary regular quadratic 
operad, the map Cie"^^^ V' ®V factors through PAs^^^ , where the morphism Cie'^*'^ 
PAs'^'^-^ is induced by the anti-symmetrization of the fc-ary partially associative product as in the 
binary case. 

5.4. Non-symmetric cohomology operations. In this section, we refine the arguments of Sec- 
tion 2?7] for non- symmetric (regular) operads. This gives non- vanishing natural operations on the 
deformation chain complex of any algebras over such operads. More precisely, we prove that, under 
some assumptions, the (co)chain complex defining the cohomology of algebras is a multiplicative 
operad. 

Recall from |GV95] that an operad with multiplication is a non-symmetric operad P endowed 
with a morphism As — *■ P. Let "P be a finitely generated binary non-symmetric Koszul operad. 
Following Section 14.71 the chain complex defining the cohomology of a "P-algebra A is equal to 
C^{A) = Hom*('P', End(A)) which is a non-symmetric (convolution) operad. By Proposition IITI 
there is a morphism of operads As P' ^P. Since P' = P'* , we have 

As^p-(E)P = Homfe(pi,P) ^ Homfe(pi,End(A)). 
These results form the following proposition. 

Proposition 42. For every finitely generated binary non-symmetric Koszul operad P and every 
P -algebra A, the chain complex defining its cohomology Cp{A) is an operad with multiplication. 

The multiplication As ^ P of an operad P allows us to define a canonical cosimplicial structure on 
it (see [MS02 Section 3) and then a differential map d by alternate summation (see jGV95| Formula 
(5)). Denote by m the image of the associative operation. The face maps : P{n) — > P{n + 1) 
are defined by 

{m 02P if i = 
poiin if < i < n -I- 1 
m oip if i = n -\- 1. 

The differential d is equal to d{f) :— m* f — (— l)'-'^!/ * 771 = [™, /]■ 

Lemma 43. With the same assumptions, the differential d{f ) on Cp{A) is equal to (— l)'-'''(i(/). 
Hence, the chain complex C^{A) is always cosimplicial. 

Proof. The image of the associative operation in Homfc(7-'', End(yl)) is the map a : 7-''(2) 
Hom( , A) defined in Section 14.71 We prove in Lemma ED that the differential on Cp (A) is 
equalto9(/) = [/,a] = (-l)l-^ld(/). □ 
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Therefore, the chain complex C^{A) is endowed with two types of operations : braces operations 
induced by the non-symmetric operadic structure and an associative operation called the cup 
product coming from the properties of Manin's products. In |GV95j . M. Gerstenhaber and A. A. 
Voronov defined the notion of homotopy G-algebra which gives the compatibility between these 
types of operations. Their purpose was to describe the operations acting of the chain complex of 
Hochschild cohomology of an associative algebra. Actually, the structure of homotopy G-algebra 
on the deformation chain complex and the structure of Gerstenhaber algebra on cohomology is 
universal among finitely generated binary non-symmetric Koszul operads. 

Corollary 44. For every finitely generated binary non-symmetric Koszul operad V and every 
V -algebra A, the chain complex C^{A) is a homotopy G-algebra and the cohomology space H^{A) 
is a Gerstenhaber algebra. 

Proof. Apply Theorem 3 of |GV95j which asserts that any multiplicative operad induces a 
homotopy G-algebra on the direct sum of its components. To prove the second part, apply the 
computations of the proof of Corollary 5 of |GV95| . □ 

5.5. Generalized Deligne's conjecture. Finally, we extend and prove Deligne's conjecture to 
any algebra over a finitely generated binary non-symmetric Koszul operad, which includes the 
original case of associative algebras. 

The little disk operad 1)2 is a topological operad defined by configurations of disks on the plane. In 
1976, F. Cohen showed that the homology operad H,{T>2) is equal to the operad coding Gersten- 
haber algebras |Coh76| . This led P. Deligne to make the following wish " I would like the complex 
computing Hochschild cohomology to be an algebra over [the singular chain operad of the little 
disks] or a suitable version of it" in [Del93j . By suitable version of it, he meant another operad 
homotopically equivalent to 2?2- This conjecture can be seen as a lifting on the level of chain 
complexes of the result of F. Cohen. In 1999, J.E. McClure and J.H. Smith gave a prove of this 
conjecture in the following way. First, they construct a topological operad C whose chain version 
acts on any multiplicative operad. Then, they show that this operad is equivalent to the little 
disks operad. This proof with Proposition |42] shows that Deligne conjecture can be generalized 
to any finitely generated binary non-symmetric Koszul operads and is not specific to the case of 
associative algebras. 

Theorem 45. For every finitely generated binary non-symmetric Koszul operad V and every V- 
algebra A, the chain complex G^ (A) is an algebra over an operad equivalent to the singular chains 
of the little disks operad. 

Proof. Since G^{A) is an operad with multiplication, the operad C of [MS02| acts on it. And 
this operad is weakly equivalent to the little disks operad by Theorem 3.3 of |MS02| . □ 
Notice that the non-symmetric case is very different from the symmetric one. The Lie bracket { , } 
described in Section l47fl vanishes on cohomology. When the algebra is modelled by a non-symmetric 
operad, this Lie bracket is the symmetrization of an associative operation, the cup-product, which 
is not necessarily trivial on cohomology. 

In [Mar05| . M. Markl defined the notion of natural operations on cohomology and asked a few 
questions and conjectures about the operad B-p generated by these operations. Here we have 
proved that, for binary non-symmetric Koszul operads, the Gerstenhaber operad imbeds into B-p. 
For more precise statements depending on the operad V, one has to work with V' o V. In the 
symmetric case, operations oiV' oV could give non-trivial operations in cohomology. 

Remark. In |Y06| . D. Yau proved this generalized Deligne's conjecture for a few operads found 
by J.-L. Loday. His method is based on a notion of pre- operadic system which ensures that 
Gp(A) = Hom*('P', End(A)) is an operad. Actually this notion comes from the axioms of a basis 
for the Koszul dual cooperad. The cohomology space of an algebra over any non-symmetric Koszul 
operad is always a non-symmetric operad (convolution operad from the Koszul dual cooperad to 
the endomorphism operad). Then, the author shows, case by case, that the cohomology of the 
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operad is multiplicative. In fact, the adjunction of Manin's products for non-symmetric binary 
operads always provides a morphism As — > C!^{A). 

5.6. The operad Quad and its Koszul dual. In this section, we study the example of black 
square-product Quad — VendWDend introduced by M. Aguiar and J.-L. Loday in [AL04) . We 
prove that the Koszul dual of Quad is the operad Quad' ~ Verm ® Dias = Verm o Vias. 

The operad Vend is a split of one associative product -k into two products ~< and ★ =-< + 
The operad Quad was defined by M. Aguiar and J.-L. Loday in [AL04j as a split of an associative 
product * into four products y, \, y and \, that is * — y + \ + y + \- It was proved 
in [EFG05 ] that this operad Quad is equal to the black square-product Vend ■ Vend. Therefore 
one can interpret the splitting of associativity with the black square-product with Vend. At the 
end of their paper, M. Aguiar and J.-L. Loday raised one question "what is the Koszul dual of 
the operad Quad ?" and two conjectures. The first conjecture deals with the dimensions of the 
S„-modules Quad{n) and the second one is that the operad Quad is Koszul. In the rest of this 
section, we answer these questions. 

The previous section give a direct answer to the first question. 

Proposition 46. The Koszul dual of Quad is equal to Quad' = ViasOVias. 

Proof. Since the Koszul dual of Vend is the operad Vend' = Vias f [LodOlj Proposition 8.3), we 
have 

Quad' — (VendUVend)' — Vend OVend' — ViasOVias, 
from Proposition [34l □ 
It remains to use the explicit form of the white square-product to describe ViasOVias. 

Theorem 47. The operad Quad' — Vias DVias is isomorphic to Verm(i)Vias = Verm^Verm® 
As. 

Proof. Denote the basis of Vend' {2) hy -< .k® > .k and its dual basis, the basis of Vias' {2), by 
-\ .k®V- .k. The induced basis of Quad' {2) = (VendUVend)' (2) is (g) -<, ^ ® ^, >- (g) -<, ^ 
(g) >-} and the induced basis of Quad!' (2) = (Vias n Vias)' (2) is {H ® H, H (g) h, h H, h (g) h} 
. The relations of Vias are easy to remember. Represent the operation H by the tree and the 
operation h by the tree Any element of J-(-\ .fc© h .fc)(3) can be seen as a tree with exactly 
one path from one leaf to the root. For example, the composition H oj^ h corresponds to the tree 
To get the relations of Vias, identify the trees with paths from the same leaf. For instance. 



we have H oi h = h 02 H, which corresponds to = \^ . The relations of Vias are 




where the first line corresponds to the Left leaf, the second one to the Middle leaf and the last 
one to the Right leaf. For simplicity, denote these compositions and relations by 

Ml = M2 
R'l — R'l = i?2. 

The operad Vias is equal to J-(V' (g fc[§2])/(^' ® ^[§3])- One can see that the following relations 
are elements of (R g) T(V') + T(V') g) i?) n Im $ 

(L, L) ii g) Li = L'2 g) L'2 = L'2' g) L'2 = ^2 ® L'-i = ^2 -^2 

(L, M) Li g) Ml = L'2 g) M2 = L'2' g) M2 

(L, R) Li g) i?i = ii g) R'{ = g) i?2 = L'^ g) i?2 

(M, M) Ml g) Ml = M2 g) M2 
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The other ones are obtamed by the symmetries \^ ^ X^/ and a 6 <^ 6 a. We get 23 

hnearly independent elements in {R(^T{V')+T{V')(E>R)r]lm^. Since the dimension of Quad'{3) 
is 23 = 32 - 9, we know that these elements form a basis of {R (g) T{V') + T{V') (g) R) Ci Im*. 
Hence, they give the relations defining Quad' . 

Interpret these relations in the same way as the ones of Vias. An element of ^((H .fc © h .k) O (H 
.fc© h .k)){3) can be seen as a tree with two kind of paths, one given by the left side of © and 

the second one by the right side of 0. For instance, the tree represents (H h) (h © H), 

where the left side corresponds to — and the right side to ■ • • . This produces two indexes for 
the leaves. With this identification, the relations of Quad' mean that any elements written with 
trees such that the same leaves are indexed by the same "colors" are equal. Therefore, a basis for 
Quad'{n) is given by planar corollas with n leaves indexed by two colors. The composition of such 
trees is a corollas and to know which leaf is indexed by which color, follow the path of the same 
color. As a consequence, we have ViasODias = Verm (g Vias. (A basis for the operad Vias is 
given by corollas with one leaf emphasized. Tensoring with Verm induces another independent 
index of the leaves. And the compositions are the same.) □ 

Remark. More generally, we get the duals of the operad coding octo- algebras of P. Leroux |Le03j 
and its follow-up. Since Octo = Vend*^, we get Octo' — Verm®^ ® As and, for any rt S N, 
(Pend" ")' = Pms^" = Verm®"" ® As. 

Corollary 48. The dimensions of the components of the Koszul dual of Quad are equal to 

dim [Quad' (n)) ~ r? .n\. 

Proof. We have dim(Quad'(n)) = dim('PerTO(n) (8)fe Viasiji)) — r? .n\. □ 

Proposition [17] gives that TDias □ Dias — Verm, ® Vias = Verm o Vias — Verm (g) Verm g) 
As ~ Verm o Verm o As. We have Vias =^ Y.{Verm) and ViasOVias = Y.(Verm o Verm^ = 
Y.iVerm'^^Y By duality, we get another form for Quad. 

Corollary 49. We have Quad = Verm • Verm • As 

5.7. Koszulity of Quad and other operads defined by square products. Aguiar and Loday 
made in [AL04 the conjecture that the operad Quad is Koszul. We show this statement using 
poset's method of [Val2j . More generally, we prove that the operads of the form Vend*"" and 
Vias ^ " are Koszul. P. Leroux introduced in |Ler04| the operad Snnea = TriVend ■ TriVend. 
We prove the same results for the family TriVend*" and Trias^". All these families provide 
infinitely many examples of the generalized Deligne's conjecture proved in Theorem 1451 

In order to study the homological properties of the algebras over an operad, it is crucial to prove 
that the operad is Koszul. We refer the reader to the paper of B. Fresse |Fre04| or to the book of 
M. Markl, S. Shnider and J. Stasheff [MSS02] for a full treatment of the subject. Since an operad 
is Koszul if and only if its Koszul dual is Koszul, we work with the simplest one to prove that the 
pair is a pair of Koszul operads. In the case of the operads Quad and Quad' = Verm © Vias, we 
will prove that the Koszul property holds for the last one. Verm (g) Vias. 

Let V be an algebraic operad coming from an operad in the category of Sets. For instance, it is 
the case when the relations defining the operads only involve equalities between two terms and 
no linear combination. The operads As, Com, Verm and Vias are of this type. In |Val2j . we 
defined a family of partition type posets associated to such an operad V and proved that the 
operad is Koszul over Z and over any field k if and only each maximal intervals of the posets are 
Cohen-Macaulay. 

We saw in the proof of Theorem [47| that Quad' = Verm(i)Vias = Verm(i)Verm® As. Therefore, 
Quad' is a set operad with basis {(z, j, a) \ 1 < i, j < n, a G The partitions associated to 

Quad' are of the form (o'(l), . . . , cr{i), . . . , <y{j), • . . , <^{n)), where 1 < i, j < n and a e §„. The 
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order between the Quad'-partitions is given by the refinement of partitions with respect to the 
two indexes. For instance, we have {(3, 1_, 5), (2, 4)} < {(3, 1, 5, 2, 4)}. 

Lemma 50. For each n eN, the maximal intervals of the poset Tlverm(S'Diasin) associated to the 
operad Verm ® Vias are totally semi-modular. 

Proof. The proof is the same than Lemma 1.10, 1.15 and 2.6 of |CV06| . □ 
Theorem 51. The operad Quad is Koszul over Z. 

Proof. The maximal intervals of the posets n-perm®i?Ms (f^) are totaUy semi-modular. Therefore 
they are Cohen-Macaulay over Z by [Bac76[ IFar79| . One can see that the operad Verm ® Vias 
is a basic set operad (see |Val2| Page 6). Then we can apply Theorem 9 of |Val2| . □ 

Corollary 52. The dimensions of the homogenous components of Quad are equal to 

Proof. When an operad V is Koszul, there are relations between the dimensions oiV{n) and the 
dimensions of V'{n) (see jGK95j Theorem (3.3.2) or [LodOlj Appendix B.5.C.). Use these relations 
with Corollary |48] to conclude. □ 

More generally, we have seen that, for every n G N, {Vend'"')' = Perm®"(8)^s, which is a basic 
set operad. The related partitions have the same form than the ones for Quad' but with n types 
of indices instead of 2. 

Theorem 53. For every n, the operad Dend*^ is Koszul over Z. 

Proof. Apply the same arguments. □ 
J.-L. Loday and M. Ronco introduced in |LR04j the pair of Koszul dual operads Trias and 
TriDend. A Trias-algebra is a 2?ias-algebra with an extra operation. In |Val2j . we defined a 
commutative analogue of Trias which we denoted by ComTrias. The ComTrms-partitions are 
partitions with at least one element of each block emphasized. The Trias-partitions are ordered 
partitions with at least one element in the block emphasized. Using the same ideas than before, 
we have to following results. The operad Trias^" = ComTrias^^ (8) As. The maximal intervals 
of Tlq-^^^^n „ arc totally semi-modular. 

Theorem 54. For every n, the operads Trias^"' and TriVend^" are Koszul over Z. 

Recall from |EFG05| Proposition 3.5 that TriVend ■ TriVend is isomorphic to the Snnea operad 
defined by P. Leroux in [Ler04j . The previous theorem gives that the Snnea operad is Koszul over 
Z. 



From this result, we get four infinite families of operads for which Deligne's conjecture holds. 

Corollary 55. Let V be an operad of the form T>end*^^, T>ias^"', TriDend^^ or Trias^"" . 
Then for any V -algebra A, the chain complex C!^{A) is an algebra over an operad equivalent to 
the singular chains of the little disks operad. 

Proof. By the previous theorems, these operads arc finitely generated binary non-symmetric and 
Koszul. Then apply Theorem [45l □ 
Notice that the poset 's method of |Val2| allowed us to prove that these operads are Koszul over 
Z. Since the proof of Deligne's conjecture |MS02] also works over the ring of integers, this last 
corollary holds over Z. 

Appendix A. Associative algebras, operads and properads 

This appendix is a short survey on the notions of associative algebras, operads and properads which 
are the main examples of 2-monoidal categories treated in this text. For a complete treatment of 
the subject, we refer the reader to |Vallj . 
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A.l. Associative algebras. Associative algebras, operads and properads are monoids in some 
monoidal categories. 

Let k be the ground field and let (fc-Mod, ®k, k) be the monoidal category of fc-modules equipped 
with the tensor product over k. 

Definition (Associative algebra). A monoid {A, /i, 77) in (fc-Mod, Ofc, fc) is an associative algebra. 
The product fi : A 'S>k A A is associative and fc ^ A is the unit of A. 

The product of elements oi, . . . , ai oi A can be represented by an indexed branch, see Figure [2] 

1 

ai 

f 

X 

ai 

f 

Figure 2. Product of oi, . . . , a;. 

Example. Let M be a fc-module. Denote by End(Af) := Homfc(M, M) the space of cndomor- 
phisms of M. With the composition of endomorphisms, End(i\f ) is an associative algebra. 

An associative coalgebra is a comonoid in (fc-Mod, fc), that is a monoid in the opposite category. 

A. 2. Operads. An S-module is a collection {■p(n)}„gN* of right modules over the symmetric 
group §„. In the category of §- modules, one defines a monoidal product by the following formula 

7'oQ(n):=0f P{1) {Q{h) ■ ■ ■ <»k Q{^i)) ®s.,x-xS,^ k[S„] 

l^/^Cn XziH ^ii—n 

where the coinvariants are taken with respect to the action of the symmetric group S; given by 
(p®fc qi...qi®k cfY := p" (E)k q^(i) ■ --q^ii) '^k .cr for p £ V{1), qj € Q{ij), cr G S„ and v G 
such that 9 is the induced block permutation. 

The notion of §-module is used to model the multi-linear operations acting on some algebras. The 
monoidal product o reflects the compositions of operations and can be represented by 2-levelled 
trees whose vertices are indexed by the elements of V and Q, see Figure [31 The unit of this 



xi X2 X3 X4 X5 xe X7 xs 




Figure 3. The monoidal product V o Q. 
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monoidal category is given by the §-module / — (fc, 0, 0, . . .), which corresponds to the identity 
operation represented by | . 

Definition (Operad). A monoid 77) in (§-Mod, o, /) is called an operad. The associative 

product fi : V oV ^ V \s called the composition product and 77 : I ^ V is the unit. 

Example. Let M be a fc-module and consider End(M) 0„£iii. Homfe(M'*", M). The permu- 
tation of the inputs of a morphism in Homfe(M®", M) makes End(Af) into an S-module. With 
the natural composition of morphisms, End(M) is an operad called the endomorphism operad. 

A cooperad is a comonoid in (S-Mod, o, /). 

To every fc-module V, one can associate an S-module V := (V, 0, 0, . . .) concentrated in arity 1. 
This defines an embedding of fc-Mod into §-Mod. One can check that this embedding is compatible 

with the monoidal products, that is V (^W = VoW. Therefore, (fc-Mod, (X>fc, fc) is a full monoidal 
subcategory of (S-Mod, o, /). Thus every associative algebra is an operad. 

We can forget the action of the symmetric groups and work in the category of N*-graded vector 
spaces. This category is endowed with a monoidal product, a non-symmetric analog of the previous 
one. We still denote it by o : 



Definition (Non-symmetric operad). A monoid in this monoidal category is called a non-symmetric 
operad. 

We can also define a notion of operads with colors indexing the inputs and the outputs. The 
composition of such operations have to fit with the colors. Such operads are called colored operads 



A. 3. Properads. We are going to pursue this generalization. Elements of an associative algebra 
can be seen as operations with one input and one output (see Figure [2]) . Elements of an operad 
represent operations with multiple inputs but one output. To model operations with multiple 
inputs and multiple outputs, one uses the notion of S-himodule. An S-bimodule is a collection 
{'P{m,n)}m.n&i* of modules over the symmetric groups on the right and on the left. In 
this category, we define a monoidal product based on the composition of operations indexing the 
vertices of a 2-levelled directed connected graph, see Figure ID 




(cf. [VdLllBMOSj ). 




Figure 4. Composition of operations with multiple inputs and multiple outputs. 
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Let a and b be the number of vertices on the first and on the second level respectively. Let N be the 
number of edges between the first and the second level. To an a-tuple of integers i := (zi, . . . , ia), 
we associate \i\ :— ii -\- ■ ■ ■ + ia- Given two a-tuples i and j, we denote by Q{j, t) the tensor 
product Q(ji, ii) ® ■ ■ ■ ® Q{ja, ia) and we denote by Sj the image of the direct product of the 
groups X • • • X §j^^ in S|j|. 

Definition (Connected permutations). Let N be an integer. Let fc = (fci, . . . , ki,) be a 6-tuple 
and J — {ji, . . . , ja) be a a-tuple such that \k\ ~ ki + ■ ■ ■ + k}, = \j\ ^ ji + ■ ■ ■ + ja = N. 
A (fc, j)-connected permutation cr is a permutation of Sat such that the graph of a geometric 
representation of a is connected if one gathers the inputs labelled hy ji + ■ ■ ■ + ji + 1, . . . , ji + 
■ ■ for < i < a — 1, and the outputs labelled by fci + - • ■ + ki + l, . . . , ki + - ■ ■ + ki + ki+i^ 

for < i < 6 — 1. The set of (fc, j)-connected permutations is denoted by S| 

Example. Consider the permutation (1324) in §4 and take fc = (2, 2) and j — (2, 2). If one links 
the inputs 1, 2 and 3, 4 and the outputs 1, 2 and 3, 4, it gives the following connected graph 

® (2) ® © 




Therefore, the permutation (1324) is ((2,2), (2, 2))-connected. 
Let V and Q be two §-bimodules, their monoidal product is given by the formula 

r Q{m, n) := fc[§,„] 7'(r, fc) (8)s, fc[S|_ -] ®Sj Q(j" «) -^S, A:[§„] 

where the second direct sum runs over the 6-tuples /, fc and the a-tuples j, i such that |/| = m, 
1^1 = \j\ = 1^1 = and where the coinvariants correspond to the following action of S'^^ x : 

6Tf^ ® Pr-i(l) «> ■ ■ ■ ® Pr-1(6) ^ Tfe (g) ■ • ■ «) q^(^^-j «) t-j-^ UJ , 

for G §m, (z , (T E El _ and for r G with the corresponding block permutation, ly £ Sa 
and the corresponding block permutation. The unit / for this monoidal product is given by 

f /(I, 1) fc, and 

1 I{m, n) :— otherwise. 

We denote by (S-biMod, /) this monoidal category. 

Remark. We need to restrict compositions to connected graphs and connected permutations in 
order to get a monoidal category (see Proposition 1.6 of [Vall| 1. 

Definition (Properad). A properad is a monoid in the monoidal category (S-biMod, /). 

Example. Let M be a fc-module and consider End(M) 0,„_„gN* Homfc(M®", M®"). The 
permutation of the inputs and the outputs of an element of Homfc(M®", M®"*) makes End(M) 
into an §-bimodule. Once again, End(M), endowed with the natural (connected) composition of 
morphisms, is a properad. 

A comonoid in (S-biMod, /) is called a coproperad. 

To an §-module V, we associate an S-bimodule V defined by 

f F(l, n) := V{n) and 

I V{m, n) for m > 1. 

This defines an embedding of monoidal categories, that is V oW — V ^ W. The category 
(S-Mod, o, /) is a full monoidal subcategory of (S-biMod, Kl, /). Hence, an operad is a properad. 
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Since the notion of properad includes the one of associative algebras and operads, we work in this 
general framework throughout the text. We resume these notions in the following table 

MONOIDAL CATEGORY : (fc-Mod, 0fc) > ^ (S-Mod, o) > ^ (S-biMod, m) 

Monoid : Associative algebra > 5- Operad > Properad. 

Remark that the first monoidal product ®fe is bilinear and symmetric, the second one o is only 
linear on the left and no symmetry. The third one Kl has no linear nor symmetric properties in 
general. 

A. 4. T'-gebras. In this section, we precise the previous analogy with multi-linear operations and 
recall the notion of an (al)gebra over a properad. 

Let {A, fi, u) be an associative algebra and let M be a /c-module. Recall that a structure of module 
over A on M is given by a morphism of associative algebras (p : A ^ End(M). More generally, 
we have the following definition. 

Definition (P-gebras). Let be a properad and let M be a fc-module. A structure of V-gehra 
on M is a morphism of properads : 'P — > End(Af). 

When V is an operad, this corresponds to the notion of algebra over V or V-algehra (see V. 
Ginzburg and M. Kapranov GK95]). There is an operad As such that the category of As- 
algebras is equal to the category of non-unital associative algebras, an operad Com such that the 
category of Corn-algebras is equal to the category of non-unital commutative associative algebras 
and an operad Cie such that the category of >Cie-algebras is equal to the category of Lie algebras. 

Categories of "algebras" defined by products and coproducts (multiple outputs), cannot be mod- 
elled by operads, one has to use properads. Recall from Vail , that there is a properad Bi such 
that the category of Si-gebras is equal to the category of non-unital non-counital bialgebras and 
there exists a properad BiCie such that category of BiCie-gehias is equal to the category of Lie 
bialgebras, for instance. 

Remark. Following the article of J-.P. Serre |Ser93j . we choose to call a gebra any algebraic 
structure like modules over an associative algebra, associative algebras. Lie algebras, commutative 
algebras or bialgebras. Lie bialgebras, etc ... 

This point of view on algebraic structures allows us to understand and describe general properties 
between different types of gebras. Constructions on the levels of operads or properads induce 
general relations between the related types of gebras. 

A. 5. Free and quadratic properad. The forgetful functor U from the category of properads 
to the category of §-bimodules has a left adjoint T. 

U : Properads ^ ~ S-biMod : T. 

We gave an explicit construction of it in |Val3| by means of a particular colimit. For every §- 
bimodule V, it provides the free properad ■J-'{V) on V. It is given by the direct sum of connected 
directed graphs with the vertices indexed by elements of V. The composition product fi is simply 
defined by the grafting of graphs. Therefore, the number of vertices is preserved by fi and it 
induces a natural graduation denoted J'{uj) (V) and called the weight. 

Remark that, when F is a fc-module, we find the tensor algebra T{V) on V, which is the free 
associative algebra on V. When V is an S-module, we get the free operad in terms of indexed 
trees like in [GK95j Section 2.1. 

We can generalize the notion of ideal for an associative algebra to ideals for operads and properads 
(see Appendix IB|). Let V be an §-bimodule and i? be a sub-S-bimodule of ^{V), we consider the 
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ideal generated by R in J-{V) and we denote it by (R). As usual, the quotient T{V)/{R) has a 
natural structure of properads. When R C JF(2)(V), the quotient propcrad is called a quadratic 
properad. When y is a fc-module, this definition corresponds to the notion of quadratic algebra 
(see Y. Manin [Man88j ) and when V is an S-modulc it corresponds to the notion of quadratic 
operad of |GK95| . 

Examples. The symmetric and the exterior algebras are natural examples of quadratic algebras. 
The operads As, Com and Lie are the most common quadratic operads (see |GK95] ). The prop- 
erads BiCie of Lie bialgebras, eBi of infinitesimal bialgebras and J^rob of Frobenius bialgebras are 
quadratic properads (see [Vail] Section 2.9). 

Since R is homogenous of weight 2, the quotient properad T{V)/{R) is graded by the weight. 

Dually, there is a connected cofree coproperad denoted J-''{V) (see |Valll Section 2.8). 

A. 6. Hadamard tensor product. We define another monoidal product in the category of S- 
bimodulcs. 

Definition (Hadamard product of §-bimodules). Let V and W be two §-bimodules. Their 
Hadamard product is defined by {V ®h W){m, n) :— V{m, n) ®k W{m, n). 

When V and W are S-modules, the Hadamard product is equal to {V®HW){n) := V{n)(S'kW{n). 
When it is obvious that in the context we are dealing with the Hadamard product, we simply de- 
note it by (g). 

This monoidal product is bilinear and symmetric. The unit of the Hadamard product is the §- 
bimodule K defined by K{m, n) := k, with trivial action of S„ and §m, for all n, m (and K{n) = k 
for §- modules). (The properad K models commutative and cocommutative Frobenius algebras). 



Appendix B. Categorical algebra 

The aim of this section is to define the notion of "ideal of a monoid" in a modern, categorical 
point of view. Working in the opposite category, we get the dual notion for comonoids. The 
other purpose of this categorical treatment is to characterize the ideal "generated by" and its dual 
notion. 

B.l. Definition of tiie "ideal" notions. In this section we define the notions of ideal monomor- 
phism and ideal subobject of monoids. Dually, we define the notions of coideal epimorphism and 
coideal quotient. 

Let us work in an abelian monoidal category, that is an abelian category A endowed with a 
monoidal product Consider the subcategory A^on_4 whose objects ar monoids in A. One 
natural question now is to ask whether A^on^ is still an abelian category. The answer is no 
because the class of monomorphisms is too wide, for instance. Recall that in an abelian category 

the class of monomorphisms is equal to the class of kernels. Every morphism A — > _B in A^on_4 
admits a kernel i : K A is A. The following diagram is commutative 

mi f^f 
K^K-^A^A-^B^B 



^ t f 

K> ^ A — ^ B, 

where and /is stand for the product of the monoid A and B respectively. Since (/K/)o(iHi) = 
{f oi)M{f oi) = 0, the composite /o/i^o (iHi) is equal to 0. By the universal property of the kernel 
i, there exists an associative map ■ K M K ^ K making K into a monoid and i : K ^ A a 
morphism in A^on^. Hence kernels exist in A^on_4 and every kernel is a monomorphism. Actually, 
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K has more properties than just being a submonoid of A (see IB.2p . which explains why not aU 
monomorphisms are kernels. On the other hand, let J ^ A be a monomorphism of monoids, its 
cokerncl A/I in A is not necessarily a monoid. Following Kummer's language, wc restrict our 
attention to ideal monomorphisms ^ that is monomorphisms that are kernels in M.on^. 

Definition (Ideal monomorphism). Let I ^ A ^ Q he an exact sequence in A, where yl is a 
monoid. In other words, I >^ A\s the kernel oi A ^ Q and A ^ Q \s the cokernel oi I ^ A. 
The monomorphism / >— > ^ in A^on_4 is an ideal monomorphism if A — » Q is a morphism in 

In this case, we say that / is an ideal (subobject) of A and Q is naturally a quotient monoid, also 
denoted by A/ 1. 

Dually, recall that a comonoid in ,A is a monoid in the opposite category . If we dualize the 
previous arguments in the opposite category, we can see that the category Comon^ of comonoids 
in A is not an abelian category because the class of epimorphisms is too big. The cokernel in A 
of a morphism in Comon^ is a morphism in Comon_4 (and even more), but the kernel in ^ of a 
morphism in Comon^ is not necessarily a morphism in Comon^. Therefore, every epimorphism 
of comonoids is not a cokernel. Once again, we call coideal epimorphisms, the epimorphisms that 
are cokernels. 

Definition (Coideal epimorphism). Let / >^ C ^ Q be an exact sequence in A, where C is a 
comonoid. The epimorphism C -» Q in Comon^ is a coideal epimorphism if / >^ C is a morphism 
in Comon^. 

In this case, the subobject / ^ C is naturally a suhcomonoid of C and the quotient Q is called a 
coideal quotient. 

Remark. The term coideal is already used in the literature, but stands for a (coideal) subobject 
J ^ C (or a monomorphism) in ^ of a comonoid C such that its cokernel in ^ is a morphism in 
Comon^. It is equivalent to ask that the quotient C/J is a comonoid. 

This notion does not correspond to the dual of the notion of ideal, where "dual" means "in the 
opposite category" . 

B.2. Relation witii tlie classical definition. We now relate this definition of ideal with the 
classical notion. Let /> — ^ A — Q be an sequence in A^on^, exact in A. Denote by and 
/iQ the products of A and Q respectively. The morphism tt is a morphism in A^on_4, means that 
the following diagram commutes 

AMA^QMQ 



A ^^Q. 

Let K : Ki ^ A^ Ahe the kernel oiTrMn in A. 

Proposition 56. Let A he a monoidal category such that the monoidal product M preserves 
epimorphisms. A monomorphism I ^ A is an ideal monomorphism if and only if the composite 
TT o ^A ° K is equal to 0. 

Proof. 

(^) It comes from tt o o k = fig o (tt Kl tt) o k = 

(<;=) From the hypothesis, we have that ttStt is an epimorphism. Therefore, it is the cokernel of k 
and by the universal property of the cokernel, there exists a morphism /ig : QMQ ^ Q such that 
TT o jij^ factors through tt M tt. It is then straightforward to check that fiQ defines an associative 
product on Q. □ 
The extra assumption, that the monoidal product has to preserve epimorphisms, is verified in 
every cases studied in this paper. For a proof for this fact, we refer to Proposition 1, Proposition 
10 and Section 5 of [ValS] . 

The problem is now to make explicit the kernel k : Kj ^ S A of tt tt. 
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Definition (Multilinear part). The multilinear part in X of A Kl {X © K) lEl B is defined either 
• by the cokernel of A^Y m B ^^'^^^ . AM{X ®Y)mB 



or by the kernel of AM{X ®Y)MB 



AMYmB, 



since iy is a section of Try, that is -Ky oiy = Idy, these two objects are naturally isomorphic. We 
denote it AM {X®Y)^B. 

It corresponds to elements of AM {X (BY) M B with at least one element of X in between. 
Suppose that we are working in an abelian category A such that every short exact sequence splits, 

3 

that is I> — A — Q or equivalently A = I (B Q- Once again, this condition is verified in 
every category studied here since they are categories of representations of finite groups over a field 
of characteristic 0. 

Proposition 57. In a monoidal abelian category such that the monoidal product preserves epi- 

morphisms and where every short exact sequence splits, we have 

Ki = AM {A + 1) + {A + 1) M A, 
where AM{A + r) := Im (^AM{A®r) >-^AM{A®I) -^^^—^AMA^. 

Proof. It is enough to prove that AM {Q + F) + {Q + I)M A is the kernel of tt lEl tt. We have the 
following commutative diagram 



QMiQel) 



AM{Q®I) 

V 



AM{Q®I)®{Q ©D^A 



QMA 



AM A 




^'.02 



QMQ 



AMQ 



-<(Q®/)K1A ■■■■■i- {Q®r}MQ 



where the two dotted arrows exist by the property of kernels applied to the first line and last 
column. Since AM {Q + I) + {Q + I_) M A is hy definition the image of the morphism «i ® 12, 
it remains to show that tt Kl tt is the cokernel of ii © 12- The assumption that every short exact 
sequence splits implies that the maps 9i and 62 are epimorphisms. It is then straightforward to 
check that tt Kl tt is the cokernel of zi © 12. □ 

Since t : I ^ A is the kernel of tt : A —» Q, there exists a morphism p, making the following 
diagram to commute 



AM{A + r) + {A + r)MA:= 



AM A 



HA 



I >- 



A 



Q. 



Hence, we get tt o l o p, ^ Q. When the monoidal product is additive on the left and on the right, 
we have + ~ A^I and {A + 1) ^ A = I ^ A. In this case, the notion of ideal corresponds 

to the classical one. 



Dually, let />- 



be a sequence in Comon^, exact in A. Denote by 7 : CMC 



CoKq be the cokernel of l M i. Note that when every short exact sequence splits, we have 
CoKq ^ Ki ^ C M {C + 1) + {C + dmc. 
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Proposition 58. Let A he a monoidal category such that the monoidal product M preserves 
monomorphisms. An epimorphism C ^ Q is an coideal epimorphism if and only if the composite 
7 o Ac o i is equal to 0. 

Proof. We work in the opposite category and we apply Proposition [511 D 
In the case of a coassociative coalgebra C = I OQ, means that the composite (tt ® C © C ® tt) o 
Ac o L : I^Q®C®C®Qis null. In other words, we have Ac(c) ^ I ® I, for c E I. 

B.3. Various notions of modules. We recall briefly the various notions of modules and relate 
one of them to the notion of ideal. 

Definition (Module). An object M of ^ is a left module over a monoid A if there exists a map 
AM M M compatible with the product of A. Dually, there is a notion of right module. And A 
compatible left and right action defines a bimodule. 

At first sight, the biadditive case could lead to the following definition : / is an ideal of A if it is a 
bimodule over A : AM I ^ I and I M A I. The main problem with such a notion is that A/ 1 
is not a monoid when M is not biadditive. Instead of that, one has to consider a linearized version 
of module. 

Definition. An object M of is called a multilinear left module over A if it is endowed with a 
map AM {A(B M) — > M compatible with the product and the unit of A. 

We have a similar notion on the right hand sight and a notion of multilinear bimodule. If we use 
this language, / is an ideal of A if and only if / a multilinear bimodule with the action induced 
by fiA- 

Remark. The same notion arises from the work of D. Quillen on (co)homology theories |Qui70| . 
The coefficient for these theories are abelian group objects. When one wants to make explicit 
Quillen (co)homology of monoids, these coefficients are exactly linear version of modules. We 
refer the reader to the paper of H.J. Baues, M. Jibladze and A. Tonks [BJT97) for a complete 
description in the case of operads, or more generally when the monoidal product is additive only 
on one side. 

Dualize these definitions to get the notions of comodules and (multi)linear comodules over a 
comonoid C . 

B.4. "generated by". Following this categorical point of view, we define and make explicit the 

notions of ideal generated by and subcomonoid generated by. 

Let ^ : R ^ Ahe & subobject of A in A, where A is a monoid. We are going to consider the 
"cokernel" A Q of ^ in yWon^, that is the universal epimorphism of monoids such that the 
composite i? >— > A — » Q vanishes. The resulting quotient monoid Q is the largest quotient of A 
with relations in R. 

Since our leitmotiv is to treat together ideals and quotient monoids, we would rather use the 
following presentation. Consider the category 5^ of sequences (S) : I A Q \n A^on^, exact 
in A such that the composite R A Q \s equal to 0. Since / ^ A is the kernel oi A ^ Q, this 
last condition is equivalent to the existence of a morphism t : R ^ I in A such that the following 
diagram commutes 




Let (S') : J ^ A O he another object of iS{, the morphisms between (S) and (S') correspond 
to the pair of morphisms (z, p) in M.on^ such that the following diagram commutes 
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Deflnition (Ideal generated by R). Let ^ be a category such that for every monoid A and every 

subobject ^ : R ^ A, the category 5^ admits an initial object S : (i?) ^ A ^ A/{R). 

In this case, (i?) is called the ideal generated by R and A/{R) is the induced quotient monoid. 

Remark. The terminal object of this category always exists and is given by the sequence A ^ 
A^O. 



If we dualize the previous arguments in the opposite category, we get the same kind of diagram 
but with C comonoid instead of A monoid. 



Let ^ : S* «- C be a quotient of C in A, where C is a comonoid. We aim to consider the largest 
subcomonoid of C vanishing on S. This notion is given by "kernel" 6" «- C of ^ in Comon_4, that 
is the universal monomorphism of comonoids such that the composite S «- C Q is equal to 0. 

Consider the category of sequences (S) : / «- C -s-^ Q in Comon^, exact in A such that the 
composite S «- C Q is equal to 0. There exists a morphism tt : 7 -» 5 such that the diagram 
commutes 




Let (S') : J «- C <— : O be another object of <S^, the morphisms between (S) and (S') correspond 
to the pair of morphisms (i, p) in Comon^ such that the following diagram commutes 



S O 




J 



Definition (Subcomonoid generated by S). Let ^ be a category such that for every comonoid C 
and every quotient ^ : S *^ C, the category <Sj admits a terminal object S : {S) «- C ^ C'(S'). 
In this case, C{S) is called the subcomonoid of C generated by S and (S) is the induced coideal 
quotient. 

Remark. The initial object is the sequence C «- C 0. 
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B.5. Ideal generated — free multilinear bimodule. Since the notion of ideal is equivalent 
to the notion of multilinear bimodule, the ideal of A generated by R is the free A-multilinear 
bimodule on R. 

Proposition 59. The ideal generated by R in A is given by the image 

Im(^A^{A + R)mA-^ A^ 

Proof. Using Proposition [S71 we have that it is an ideal of A. It is easy to see that any ideal 

containing R also contains Im (^A^ {A + R) ^ A ^ A^ . □ 

If we dualize the arguments, we have the explicit form of the subcomonoid of C generated by R. 

Proposition 60. Let S «- C be an epimorphism in A. The subcomonoid of C generated by S is 
given by the kernel of 

Ker(c^C^' "^0^(0 + 3)^0 

Proof. Dualize. □ 
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